堆排序的比较次数问题

CSDN问答 2021-12-30 13:49:58 阅读数:638

堆排序 比较 排序 问题 次数

如果有这样一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7)其第4个最小元素之前的部分序列(6,7,9,11)使用堆排序,要执行多少次比较?求具体比较次数的求解方法.




采纳答案:

建堆 20次比较 得到6
调整 5次比较 得到7
调整 4次比较 得到9
调整 5次比较 得到11
总的比较次数为34次。


版权声明:本文为[CSDN问答]所创,转载请带上原文链接,感谢。 https://ask.csdn.net/questions/7613090