快速排序

0

6

8

-1

5

i

x

1

2

l

3

第1轮

交换

r

代码

j

9

第2轮

4

快速排序实现升序1. 确定分界点，分界点可以选取如下值（分界点为数组里面的值）：    q[l]、q[(l + r)/2]、q[r]、q[n] （数组中的随机一个值）2. 调整区间（难点）    分界点左侧的值小于等于分界值    分界点右侧大于等于分界值3. 递归处理左右两个区间    

第4轮

流程

思路

结果

第3轮