快速排序111

#include<iostream>

using namespace std;

void qicksort(int a[],int l,int r)

{

if(l>=r)

return;

int i=l-1;

int j=r+1;

int x=a[(l+r)/2];//用中间区间比较合适，会更快 

while(i<j)

{

do

{

++i;

}while(a[i]<x);

do

{

--j;

}while(a[j]>x);

if(i<j)

{

int t;

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

qicksort(a,l,j);

qicksort(a,j+1,r);

}

int main()

{

int n;

scanf("%d",&n);

int a[n];

for(int i=0;i<n;i++)

scanf("%d",&a[i]);

qicksort(a,0,n-1);

for(int i=0;i<n;i++)

printf("%d ",a[i]);

return 0;

}