C语言堆排序最坏的情况下比较次数最多要多少次_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/9 3:01:29 共计：3591 浏览

C语言堆排序最坏的情况下比较次数最多要多少次？

O(n1og2n) 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/／2；简单插入排序所需要的比较次数为n(n－1)/2；希尔排序所需要盼的比较次数为0(n1.5)；堆排序所需要的比较次数为0(nlog2n)。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。