本文共 454 字,大约阅读时间需要 1 分钟。
快速排序:
将其中一个值作为比较值,将数组中小于该值的元素放在左边,大于该值的元素放在右边,从头开始对每个元素进行这个操作,遍历完成排序完成。返回值为当前比较值元素的下标。int hoare(T a[],int l,int h){ int i,j; T x; i = l; j= h; x.key = a[i].key; do { //例如升序排列 当左边不满足小于x时,被放置到右边上次遍历到的元素,因为右边上次遍历到的元素不符合大于x而被跳出,这样左边元素覆盖过来就符合条件,并在当前方向继续遍历 while((i=x.key)) { j--; } if(i
递归调用
//递归调用排序算法templatevoid quicksort2(T a[],int l,int h){ int i ;if(l
转载地址:http://gisqf.baihongyu.com/