快排:
快速排序:利用递归方式来实现排序
第一步:一般选取数组的第一个数作为基准,将所有数字分为两组,一组大于基准数一组小于基准数。
第二步:将分好的两组数在进行分别重新进行分组。
实现方式:将第一个数取出作为基准,从数组左端开始遍历,将查寻到的第一个小于基准数的数字放在基准数的位置并记录该数的位置(j),然后从右端开始将查询到的第一个大于基准数的数据放在(j)位,并记录该位置,然后再从(j)位开重复操作,只带两端的位置重合,此时将基准数放在该位置。
最后利用递归方式将分好的两组数重新进行上述分组。
示例代码:
#include<stdio.h>
void quick_sort(int num[],int begin,int end){
if(begin < end){
int temp = num[begin],i = begin,j = end;
while(i < j){
while(i<j && num[j] > temp)
j--;
num[i] = num[j];
while(i<j && num[i] < temp)
i++;
num[j] = num[i];
}
num[i] = temp;
quick_sort(num,begin,i-1);
quick_sort(num,i+1,end);
}
else
return;
}
int main(){
int num[10] = {1,5,8,7,4,6,3,9,2,0};
quick_sort(num,0,9);
for(int i=0;i<10;i++)
printf("%d ",num[i]);
printf("\n");
}