看到别人写的对快排的改进,深感代码简洁高效,学习一下。
对快排的进一步说明:采用挖坑填数+分治法。
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);
}
}