void swap(int* pa,int a,int b){int temp=pa[a];pa[a]=pa[b];pa[b]=temp;}bool LT(int a,int b, bool flag){if(!flag) return (a<=b); //如果按照的是从小到大的顺序return (a>=b);}int partition(int* pa,int low,int high){if(low>=high) return high;int i=low+1;int j=high;int ref=pa[low]; while(i<=j){ while(LT(pa[i],ref,0)&&(i<=j)){i++;};//i会首先指向比pivot大的那个元素while(LT(ref,pa[j],0)&&(i<=j)){j--;};//if(i=high) return;//递归的出口int pivot=partition(pa,low,high);quickSort(pa,low,pivot-1);quickSort(pa,pivot+1,high);}
快速排序的一种写法
最新推荐文章于 2023-01-28 14:09:24 发布