快排方法代码记录

#include <stdio.h> #include <stdlib.h> int nums[5]; int main() { int i,j; for(i=0;i<5;i++){ scanf("%d",&nums[i]); } sort(0,4); printf("\n"); for(i=0;i<5;i++){ printf("%d ",nums[i]); } return 0; } void sort(int low,int hight){ if(low >= hight) return; int target = nums[low]; //保存好头尾初始位置，下一次递归要用到 int i = low,j = hight; while(low < hight){ //开始从右边找比基准值小的数 while(target < nums[hight]){ hight --; } //找到后将低位的大数变成高位的小数 //这里一定要判断，不然low会多加一次 if(low < hight) nums[low++] = nums[hight]; //然后再从左边找比基准值大的 while(target > nums[low]) { low ++; } if(low < hight) nums[hight--] = nums[low]; } //最后再进行基准值的低位交换 nums[low] = target; //以low为分界线，左右两边的数继续排序 sort(i,low-1); sort(low+1,j); }

（低位高位指左右两边的游标） 方法总结：头为基准，高位从右找小数，找到将左低位数变为找到的高位小数，再从低位左边找大数，找到将右边高位数变为找到的低位大数，当两游标相遇时将低位数变为基准数，结束一次比较，再以低位数为中心分为左右两边，继续使用递归排序。