“`” 参考回答: 将待排序的序列构成一个大顶堆,这个时候整个序列的最大值就是堆顶的根节点,将它与末尾节点进行交换,然后末尾变成了最大值,然后剩余n-1个元素重新构成一个堆,这样得到这n个元素的次大值,反复进行以上操作便得到一个有序序列。 <pre><code> "“` Was this helpful? YesNo 0 / 0 上一篇: 冒泡排序 (python版) 下一篇: 对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快? 发表回复 取消回复0 Your email address will not be published. 在此浏览器中保存我的显示名称、邮箱地址和网站地址,以便下次评论时使用。