关于快排的优化

看到别人写的对快排的改进,深感代码简洁高效,学习一下。

对快排的进一步说明:采用挖坑填数+分治法。

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);

    }
}

猜你喜欢

转载自blog.csdn.net/johnt25/article/details/80307726