关于堆排序的问题

william_wu · 发表于 10-8-1 23:07:56

严蔚敏的书上，关于堆排序一节

使记录序列按关键字非递减有序排列，则在堆排序的算法中先建一个大顶堆

本人不懂
我认为应该是建立一个小顶堆，这样每次都输出最小值，形成了非递减排序

谢谢！

ahcaigen · 发表于 10-8-4 20:43:24

哥们，So Easy，认真看书。

数组大顶堆，然后将大顶swap到The Last Position-------------------非递减--------升序。（不是直接输出）

如果小顶堆，哥，你懂的。。。。

		自动登录	找回密码
密码			注册