关闭

快速排序的一种写法

290人阅读 评论(0) 收藏 举报
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);}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47615次
    • 积分:1297
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:12篇
    • 译文:17篇
    • 评论:1条