请教个堆排序的问题，谢谢了！

发布网友发布时间：2022-04-19 19:13

我来回答

共2个回答

热心网友时间：2023-09-05 01:23

首先把所有数据填进一个完全二叉树中。然后对非终端结点n/2向下进行调整。建小根堆的时候方法是：

1、元素下调。比较它与两个孩子的大小。哪个孩子比它小也比兄弟小则把它调到那个孩子的位置。然后再判断该位置还要不要往下调。

2、从n/2开始，对它之前的所有元素进行1操作。

扩展资料：

稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序，反之不稳定的排序算法经常会改变这个次序。

1、时间复杂度：即从序列的初始状态到经过排序算法的变换移位等操作变到最终排序好的结果状态的过程所花费的时间度量。

2、空间复杂度：就是从序列的初始状态经过排序移位变换的过程一直到最终的状态所花费的空间开销。

3、使用场景：排序算法有很多，不同种类的排序算法适合不同种类的情景，可能有时候需要节省空间对时间要求没那么多，反之，有时候则是希望多考虑一些时间，对空间要求没那么高，总之一般都会必须从某一方面做出抉择。

4、稳定性：稳定性是不管考虑时间和空间必须要考虑的问题，往往也是非常重要的影响选择的因素。

参考资料来源：百度百科-堆排序

热心网友时间：2023-09-05 01:23

你是不清楚初始堆的过程吧？字母太不直观了。用几个数字就能掌握。
初始堆的建立过程依照如下步骤。（以建立小顶堆为例）
1.将序列表示为完全二叉树。
2.从第 n/2 个结点开始（最后一个结点的父亲）。如果该结点的孩子小于该结点。则交换之。如果交换后该结点的子结点破坏了堆的条件。则递归交换。确保该结点的最后值都小于它的左右孩子。
3. n 减 1。
4.重复执行2-3步骤。知道最小值达到顶点结点。并且满足堆的性质。

初始堆建立的图形过程，请看这里： http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html

首页

文章

请教个堆排序的问题，谢谢了！