首页 > 代码库 > 排序--快速排序
排序--快速排序
//快速排序
void Quick_Sort(int *a,int low,int high)
{
int Partition(int *a,int low,int high);
int mid;
if(low<high)
{
mid=Partition(a,low,high);
Quick_Sort(a,low,mid-1);/*递归调用*/
Quick_Sort(a,mid+1,high);
}
}
int Partition(int *a,int low,int high)
{
int mid,temp;
int i=low,j=high+1;
mid=a[low];
while(i < j)
{
while((a[++i] < mid)&&i<high);
while(a[--j]>mid);
if(i>=j)break;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
a[low]=a[j];
return j;
}
排序--快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。