C语言实现快速排序算法(分治,递归)
程序员文章站
2022-03-24 15:32:30
...
#include <stdio.h>
int sort(int low,int high,int *&p){
int i=low,j=high;
int k=p[low];
while(i<j){
while(p[j]>k&&i<j){j--;}//遍历右边大于k的数,找到小于k的数或没有找到则退出循环
p[i]=p[j];
i++;
while(p[i]<k&&i<j){i++;}//遍历左边小于k的数,找到大于k的数或找不到则退出循环
if(i<j)
{p[j]=p[i];j--;}
else
break;//如果i〉j则不需要再找,直接退出循环
}
p[j]=k;
return j;
}
void quick_sort(int low,int high,int *&p){
if(low<high){
int mid=0;
mid=sort(low,high,p);
quick_sort(low,mid-1,p);
quick_sort(mid+1,high,p);
}
}
int main(){
int a[10]={5,4,3,8,7,1,2,9,0,6},*p=a;//此为较简单的例子,可以再加以改进
quick_sort(0,9,p);
for(int i=0;i<10;i++)
printf("%d",a[i]);
return 0;
}
上一篇: 小甲鱼 排序算法 选择排序