快速

public static void sort(int[]arr,int left,int right){int l=left,r=right;if(l-r>=0){return;}int pIndex = (l+r)/2;int pData = arr[pIndex];while(l<=r) {if(arr[l]<pData){l++;}else{arr[pIndex] = arr[l];arr[l] = pData;pIndex = l;l++;while(l<=r){if(arr[r]>pData){r--;}else{arr[pIndex] = arr[r];arr[r]=pData;pIndex = r;r--;break;}}}}sort1(arr, left, pIndex-1);sort1(arr, pIndex+1, right);}

快速排序是最流行的排序算法，在大多数情况下，快速排序都是最快的，执行时间为O(N*logN)级，这只是针对内部排序或随机存储器的内部排序而言，对于在磁盘文件中的数据进行的排序，其他的排序算法可能会更好