快速排序
递归,每次选定一项,使其满足前项均小于,后项均大于,然后讲数组分为两部分递归排序。
void qsort(int *a,int low,int high)
{
if(low>=high)
return ;
int fir=low,las=high,key=a[low];
while(fir<las)
{
while(fir<las&&a[las]<key)
las--;
a[fir]=a[las];
while(fir<las&&a[fir]>key)
fir++;
a[las]=a[fir];
a[fir]=key;
}
qsort(a,low,fir-1);
qsort(a,fir+1,high);
}