思路:先交换,
6 1 2 7 9 3 4 5 10 8
6 1 2 5 4 3 9 7 10 8 先右边--;再次左边++
i j
ij
6 1 2 5 4 3 9 7 10 8
交换 3 6
3 1 2 5 4 6 9 7 10 8
3 1 2 5 4 和 9 7 10 8
quickSort(arr, low, j-1);再次排序,递归
quickSort(arr, j+1, high);再次排序
思路:先交换,
6 1 2 7 9 3 4 5 10 8
6 1 2 5 4 3 9 7 10 8 先右边--;再次左边++
i j
ij
6 1 2 5 4 3 9 7 10 8
交换 3 6
3 1 2 5 4 6 9 7 10 8
3 1 2 5 4 和 9 7 10 8
quickSort(arr, low, j-1);再次排序,递归
quickSort(arr, j+1, high);再次排序