2.给出利用快速排序方法对线性表(25,84,21,47,15,27,68,35,20)进行升序排序的序列变化情况.
问题描述：
2.给出利用快速排序方法对线性表(25,84,21,47,15,27,68,35,20)进行升序排序的序列变化情况.
答
25 84 21 47 15 27 68 35 20
20 15 21 || 25 || 47 27 68 35 84
15 || 20 || 21 || 25 || 35 27 || 47 || 68 84
15 || 20 || 21 || 25 || 27 || 35 || 47 || 68 || 84
|| ……|| 表示low - high
如果只有一个元素表示low = high 此刻这一块排序完成