快速排序法——较优方法
int Division(int a[],int left, int right) //分割 { int base=a[left]; //基准元素 while(left<right) { while(left<right && a[right]>base) --right; //从右向左找第一个比基准小的元素 a[left]=a[right]; while(left<right && a[left]<base ) ++left; //从左向右找第一个比基准大的元素 a[right]=a[left]; } a[left]=base; return left; } void QuickSort(int a[],int left,int right) { int i,j; if(left<right) { i=Division(a,left,right); //分割 QuickSort(a,left,i-1); //将两部分分别排序 QuickSort(a,i+1,right); } }
本文转自农夫山泉别墅博客园博客，原文链接：http://www.cnblogs.com/yaowen/p/4483534.html，如需转载请自行联系原作者