快速排序

时间复杂度O(nlog2n),<span style="color:#ff0000;">这是不稳定的排序方法</span>

//快速排序
#include<iostream>
#include<cstdio>
using namespace std;
void quicksort(int a[],int low,int high)
{
    if(low<high)
    {
        int i=low,j=high;
        a[0]=a[i];
        while(i<j)
        {
            while(i<j&&a[j]>=a[0]) j--;
            a[i]=a[j];
            while(i<j&&a[i]<a[0])  i++;
            a[j]=a[i];
        }
        a[i]=a[0];
        quicksort(a,low,i-1);
        quicksort(a,i+1,high);
    }
}
int main()
{
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    quicksort(a,1,n);
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    printf("\n");
}
//输入：
//9
//65 83 100 70 10 32 7 65 9