快速排序

每次选定轴值为区间第一个元素，最坏时间复杂度为O(N²)。(当序列有序时)

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[10000];
void quicksort(int l, int r)
{
    if(l >= r) return;
    int left = l, right = r;
    int tmp = a[l];
    while(l < r)
    {
        while(a[r] >= tmp && r > l)
        {
            --r;
        }
        a[l] = a[r];
        while(a[l] <= tmp && l < r)
        {
            ++l;
        }
        a[r] = a[l];
    }
    a[l] = tmp;
    quicksort(left, l - 1);
    quicksort(l + 1, right);
}
int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        quicksort(0, n-1);
        for(int i = 0; i < n; i++)
        {
            printf(i?" %d":"%d", a[i]);
        }
        puts("");
    }
    return 0;
}