快速排序

排序算法-------快速排序

排序目标集合：{6,9,2,8,3,7,4,5,1,0}

排序方法代码：

public static void quickSort(Integer[] array, int start, int end) {
        
        if (start >= end) {            // 排序结束条件
            return;
        }
        
        int i = start;        // 拷贝一份当前排序数组的起始下标和结束下标
        int j = end;
        
        int temp = array[start];    // 拷贝中间值
        while (i < j) {
            while (i < j && array[j] >= temp) {
                j--;
            }
            if (i < j) {
                array[i++] = array[j];
            }
            while (i < j && array[i] <= temp) {
                i++;
            }
            if (i < j) {
                array[j--] = array[i];
            }
        }
        array[i] = temp;
        
        // 递归调用
        quickSort(array, start, i - 1);
        quickSort(array, i + 1, end);
    }

 

排序过程：

 

本次排序：中间值为 6
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 0
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 1
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 2
0 1 2 5 3 4 6 7 8 9

本次排序：中间值为 5
0 1 2 4 3 5 6 7 8 9

本次排序：中间值为 4
0 1 2 3 4 5 6 7 8 9

本次排序：中间值为 7
0 1 2 3 4 5 6 7 8 9

本次排序：中间值为 8
0 1 2 3 4 5 6 7 8 9