作业帮 > 数学 > 作业

1到9,九个元素 什么样的序列用快速排序比较移动次数最少

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 14:40:43
1到9,九个元素 什么样的序列用快速排序比较移动次数最少
很简单
如果开始分割点 把左右分割的个数 相等,或差一个 ,那就是平稳的,快速排序就最快了

5 3 2 1 4 7 6 8 9
再问: 有1,2,3...9 九个元素 初始序列状态如何才能使以第一个元素为划分元素的快速排序算法运行最快(元素的比较和交换最少)?
再答: 说了。。。 这问题 就是考察 快速排序 查找的平衡性。。。