代码之美 最短的快排

代码
void quicksort(int u, int v)
{
    
int i, m;
    
if (u >= v) return;
    swap(u, randint(u, v));
    m 
= u;
    
for (i = u + 1; i <= v; ++i)
        
if (x[i] < x[u])
            swap(
++m, i);
    swap(u, m);
    quicksort(u, m 
- 1);
    quicksort(m 
+ 1, v);
}


 

posted @ 2010-09-08 19:45  断桥残雪  阅读(289)  评论(0编辑  收藏  举报