对n个数,要求用堆排序(最大堆)对其进行排序

堆排序 (20 分) 对n个数,要求用堆排序(最大堆)对其进行排序。  输入格式: 第一行一个n(n<1000)。第二行给出n个数。  输出格式: 输出n行,每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果,第二行表示将上次结果的根节点交换到现有节点的最后一个节点(然后将除最后一个节点的数看成一颗树),然后将该剩余节点树从新变成最大堆后的结果输出(包括交换到最后的节点),依次类推。

原理和代码都是现成的

【排序】堆排序,C++实现 - wanglei5205 - 博客园 (cnblogs.com)

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632