看到别人写的对快排的改进,深感代码简洁高效,学习一下。
对快排的进一步说明:采用挖坑填数+分治法。
public static void quickSort(int a[], int start, int end){ if(start<end){ //先进行判断,如果start不小于end,则说明不需要进行排序了 int i=start; int j=end; int key=a[start]; while(i<j){ while( i<j&&a[j]>=key ) //从右往左找第一个小于key的数 j--; if(i<j) a[i++]=a[j]; while( i<j&&a[i]<key ) //从左往右找第一个不小于key的数 i++; if(i<j) a[j--]=a[i]; } a[i]=key; //将key填入挖出的坑中 quickSort(a, start, i-1); quickSort(a, i+1, end); } }