快排

快排是一种对冒泡改进的排序算法，他的平均的时间复杂度为O(nlog2n)，最坏情况下可以达到O(n^2)，当每次选择的标记数字都恰好为当前最大或最小，使得partition没有起到作用。直接上代码吧。

int partition(int l, int h, int* s) {
    int i = l;
    int j = h;
    int x = s[i];
    while (i < j) {
        while (s[j] >= x&& i < j) j--;
        s[i] = s[j];
        while (s[i] <= x&& i<j) i++;
        s[j] = s[i];
    }
    s[i] = x;
    return i;
}

void quicksort(int l, int h, int* s) {
    if (l < h) {
        int self = partition(l, h, s);
        quicksort(l, self-1, s);
        quicksort(self+1, h, s);
    }
}