[排序]快速排序

说明

1. unsorted[ ] 为未排序数组
2. l ,r为未排序数组区间

使用方法

quick_sort()

模板

void quick_sort(int unsorted[], int l, int r)
{
    if (l < r)
    {
        int i,j,x;
        i = l;
        j = r;
        x = unsorted[i];
        while (i < j)
        {
            while(i < j && unsorted[j] > x)
                j--;
            if(i < j)
                unorted[i++] = unsorted[j];
            while(i < j && unorted[i] < x)
                i++;
            if(i < j)
                unsorted[j--] = unsorted[i];
        }
        unsorted[i] = x;
        quick_sort(unsorted, l, i-1);
        quick_sort(unsorted, i+1, r);
    }
}