快速排序法

来源:互联网 发布:网络链路监控 编辑:程序博客网 时间:2024/06/05 16:23

           这个排序方法说实话,我到现在也还是很不理解,说起来好像很简单,但是一写就发蒙,所以只好一遍又一遍的写,可还是不甚理解,想想也罢,不理解了,留下一段代码,将来用的时候直接拿来主义就好了

            

if(left>=right){return;}int i=left;int j=right;int iMid=arr[i];while(i<j){while(i<j&&arr[j]>=iMid){j--;}if(i<j){arr[i++]=arr[j];}while(i<j&&arr[i]<iMid){i++;}if(i<j){arr[j--]=arr[i];}}arr[i]=iMid;QuickSortA(arr,left,i-1);QuickSortA(arr,i+1,right);

原创粉丝点击