快速排序-java

快速排序-java

快速排序的思想是使用二分法，将比索引值小的值全部放在左侧，将比索引值大的值全部放在右侧。
之后再使用递归对左右两个区域重复上述动作，直到排序完成。

递归方法：

private static void quickSort(int[] array, int left, int right) {
    if (left >= right) {
        return;
    }

    int tmp = array[left];
    int l = left, r = right;

    while (left < right) {
        while (left < right && array[right] >= tmp) {
            right--;
        }
        if (left < right) {
            array[left++] = array[right];
        }
        while (left < right && array[left] <= tmp) {
            left++;
        }
        if (left < right) {
            array[right--] = array[left];
        }
    }

    array[left] = tmp;
    quickSort(array, l, left - 1);
    quickSort(array, left + 1, r);
}

调用代码：

int[] array = new int[] {3, 7, 4, 56, 34, 12, 90, 67, 24};
quickSort(array, 0, array.length - 1);
System.out.println(Arrays.toString(array));

结果：