快速排序

快速排序

#include<stdio.h>

int qusort(int a[],int left,int right)
{
if(left > right){
return 0;
}
//定义变量保存基准数
int base = a[left];
int i = left;//定义变量指向最左边
int j = right;//定义变量指向最右边
//当i和j不相遇的时候，在循环中进行搜索
while( i != j){
//搜索的数字比基准数大或相等，向左继续搜索
while((a[j] >= base )&& i<j){
j–;//j从右向左移动
}
//搜索的数字比基准数小或相等，向右继续搜索
while((a[i] <= base )&& i<j){
i++;//i从左向右移动
}
//这里i和j都停下来了，交换对应的元素
int count = a[i];
a[i] = a[j];
a[j] = count;
}
//这个循环结束说明i和j相遇了，相遇则将基准这个元素与相遇的元素进行交换
//将相遇的元素交换给基准数的这个元素
a[left] = a[i];
//将基准数交换给相遇的位置元素
a[i] = base;
//第一次排序就完成了左边的都比基准数小，右边的都比基准数大
qusort(a,left,i-1);//先排序左边
qusort(a,j+1,right);//再排序右边
}

int main()
{
int a[]={1,3,5,4,2,6};
int len = sizeof(a)/sizeof(a[0]);//计算数组长度，sizeof(a)是全部元素的大小，sizeof(a[0])是单个元素的大小。
qusort(a,0,len-1);
for(int i = 0;i < 6;i++){
printf("%-3d",a[i]);
}
return 0;
}