快速排序

目录

自己版：

package leetcode.mySort;

public class QuickSort {

    public static int partition(int[] array,int start,int end){
        int base = array[start];
        while (start < end){
            // 注意此处是有等号的，也就是说等于的时候不做移动（这点很重要，不然有可能会会陷入死循环！！！！！！！！！）
            while (start < end && array[end]>=base){
                end--;
            }
            array[start] = array[end];
            while (start <end && array[start]<=base){
                start++;
            }
            array[end] = array[start];

        }
        array[end] = base;
        return start;
    }

    public static void quickSort(int[] array,int start,int end){
        if (start < end){
            int index = partition(array,start,end);
            quickSort(array,start,index-1);
            quickSort(array,index+1,end);
        }
    }


    public static void main(String[] args) {
        int[] array = {2,4,6,1,3,5};
        quickSort(array,0,array.length-1);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

当base值是3，两边的索引都卡在3的时候，会进入死循环。

优化参考：https://juejin.cn/post/7109087643660451877#comment

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。