快速排序

排序过程：选取一个数，确定其最终位置，左边均大于这个数，右边均小于这个数，然后再对左右两边进行相同

                   的排序过程。

public void sorting() {this.quickSorting(0, array.length);}private void quickSorting(int start,int end){if(start>=end||start<0)return;else{int guard=start;int temp;for(int i=start+1;i<end;i++){if(array[guard]>array[i]){temp=array[i];for(int j=i;j>guard;j--){array[j]=array[j-1];}array[guard]=temp;guard++;}}quickSorting(start,guard);quickSorting(guard+1,end);}}

时间复杂度：  平均O（nlogn）         最好O（nlogn）        最坏O（n^2）        不稳定

 

代码下载：

http://download.csdn.net/detail/hbdatouerzi/9330395