int paixu(int a[],int left,int right){
int temp=a[left];
while(left<right)
{
while(left<right&&a[left]<temp) left++;
a[right]=a[left];
while(left<right&&a[right]>=temp) right--;
a[left]=a[right];
}
a[left]=temp;
return left;
}
void quicksort(int a[],int left,int right)
{
if(left<right)
{
int pos=quicksort(a,left,right);
quicksort(a,right,pos-1);
quicksort(a,pos+1,left);
}
}
快速排序
最新推荐文章于 2023-12-01 23:14:38 发布