快速排序的一种写法
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);}
阅读更多
想对作者说点什么? 我来说一句

php快速排序

2018年01月17日 3KB 下载

没有更多推荐了,返回首页

不良信息举报

快速排序的一种写法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭