参考回答:
将待排序的序列构成一个大顶堆,这个时候整个序列的最大值就是堆顶的根节点,将它与末尾节点进行交换,然后末尾变成了最大值,然后剩余n-1个元素重新构成一个堆,这样得到这n个元素的次大值,反复进行以上操作便得到一个有序序列。
上一篇 vue实例挂载的过程是什么?
下一篇 请你来简单描述下p2p当前面临的主要问题,分析下本质原因,以及解决问题的关键点。
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号