【linux C】快速排序实现

快速排序的实现原理。

在start,end 之间，获取一个数作为参照，大于这个数的，放在右边，小于的放在左边。
最后，返回排序好的新数组中，此参照数的位置。

然后再递归的调用此方法，排序左边和右边的数组。
直至 start = end;


int partition(int start, int end)
{      
        int mid, i, temp;
        int nl, nr;
       
        temp = a[start];
        nl = start;
        nr = end;
       
        if(start >= end){
                return 0;
        }
       
        while(nl < nr){
                while(temp <= a[nr] && nr > nl){
                        nr--;
                }
               
                if(nr > nl){
                        a[nl++] = a[nr];
                }
               
                while(a[nl] <= temp && nl < nr){
                        nl++;
                }
                if(nr > nl){
                        a[nr--] = a[nl];
                }
        }
        a[nl] = temp;
        mid = nl;

        return mid;
}

转载于:https://www.cnblogs.com/kikilbs/archive/2009/08/05/1539405.html