快速排序

使用分治的思想

int sqlit(int A[], int l, int r)

{
    int x = A[l];
    int i = l, j = r;
    while (i < j)
    {
        while (i<j&&A[j]>x) --j;
            A[i] = A[j];
        while (i < j&&A[i] <= x) ++i;
            A[j] = A[i];
    }
    A[i] = x;
    return i;
}


void quickSort(int A[], int l, int r)
{
    if (l < r)
    {
        int k = sqlit(A, l, r);
        quickSort(A, l, k - 1);
        quickSort(A, k + 1, r);
     }
}