快速排序流程

5

88

0

72

6

42

83

1

原数组分拆成两个：a[0~4] 和 a[6~9] 重复上述操作

73

i = 3; j = 5

85

7

从 j=8 开始遍历找到一个比72小的数与 a[i] 交换位置

2

9

Temp

8

i = 0; j = 8

4

数组 a[0]

3

数组 a[]

60

48

i = 0; j = 9

57

循环条件i < j

此时可以发现 72 左边的数字逗比 72小，右边的数逗比 72 大；可以判断72在 i=5 的位置；

从 i=1 开始遍历找到一个比72大的数与 a[j] 交换位置

从 j=9 开始遍历找到一个比72小的数并与a[0]交换位置

i = 3; j = 8