算法复习-快速排序

private int boundary(int[] array, int startIndex, int endIndex) {
        int standard = array[startIndex]; // 定义标准
        int leftIndex = startIndex; // 左指针
        int rightIndex = endIndex; // 右指针

        while(leftIndex < rightIndex) {
            while(leftIndex < rightIndex && array[rightIndex] >= standard) {
                rightIndex--;
            }
            array[leftIndex] = array[rightIndex];

            while(leftIndex < rightIndex && array[leftIndex] <= standard) {
                leftIndex++;
            }
            array[rightIndex] = array[leftIndex];
        }

        array[leftIndex] = standard;
        return leftIndex;
    }

需要严格注意的几点：

1.如果选择左边元素，则开始从又右向左选取比这个数小的（不是小于等于的）交换

2.然后从左到右选择比这个元素大的，交换

3。每次都要判断左边的索引是否小于右边的索引，直到相等，还要注意这个元素要到指定的位置，因为此时左边索引和右边相等，所以使用哪个都可以了。

4.然后进行递归处理

5.最坏是已经从小到打了，n+n-1+...+1=O(n^2)

转载于:https://www.cnblogs.com/mdumpling/p/8193577.html