作业帮 > 数学 > 作业

2.给出利用快速排序方法对线性表(25,84,21,47,15,27,68,35,20)进行升序排序的序列变化情况.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 12:52:38
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 此刻这一块排序完成