作业帮 > 数学 > 作业

关于选择排序和堆排序为什么说选择排序中比较的次数与初始的顺序无关而堆排序与初始顺序有关?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/05 18:44:37
关于选择排序和堆排序
为什么说选择排序中比较的次数与初始的顺序无关而堆排序与初始顺序有关?
这个问题建议你好好看一下堆和堆排序吧,可以参考算法导论,算法导论中对堆排序讲的非常详细.我要说的是使用堆排序的时候不会关注排序过程中的比较次数,因为堆排序是相对非常稳定的一种排序,在最坏的情况下的效率依然很高.渐进意义来说堆排序可以稳定的达到nlogn的时间复杂度.