void qsort(int * arr,int begin,int end)
{
if(begin<end)
{
int temp=arr[begin];
int i=begin;
int j=end;
while(i<j)
{
while(i<j&&arr[j]>temp)
--j;
arr[i]=arr[j];
while(i<j&&arr[i]<=temp)
++i;
arr[j]=arr[i];
}
arr[i]=temp;
qsort(arr,begin,i-1);
qsort(arr,i+1,end);
}
else
return ;
}
快速排序法
最新推荐文章于 2023-05-18 16:07:00 发布