快速排序

#include<stdio.h>
#include<time.h>
#include<algorithm>
using namespace std;

int a[10010];

void Sort(int* a,int l,int r)//对数组a的[l,r)区间排序
{
    int len=r-l;
    if(len<=1)  return;
    int pos = rand() % (r-l);
    swap(a[l+pos],a[r-1]);
    int j=0;//比末尾标杆小的数有j个
    for(int i=l;i<r;i++)
    {
        if(a[i]<=a[r-1])
        {
            swap(a[j+l],a[i]);
            j++;
        }
    }
    Sort(a,l,l+j-1);//比标杆小的数再次排
    Sort(a,l+j,r);//比标杆大的数
}

int main()
{
    srand(time(NULL));
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    Sort(a,1,n+1);
    for(i=1;i<=n;i++)
        printf("%d ",a[i]);
    printf("
");
    return 0;
}