堆排序的基本思想是什么？其优点是什么？

[问答题]

堆排序的基本思想是什么？其优点是什么？

牛客150530239号

这个课本里也是有啊，在算法书里面；

堆排序是利用堆（假设利用大根堆）的特性进行排序的方法，其基本思想是：首先将待排序的序列构造成堆，此时堆顶记录是堆中所有记录的最大者，将它从堆中移走（通常将堆顶级路与堆中最后一个记录交换），然后将剩余记录再调整成堆，这样又找出了次大记录，以此类推，知道堆中只有一个记录为止。

发表于 2020-06-20 10:45:55 回复(0)

可乐多加点冰

堆排序是利用完全二叉树的数据结构实现排序的算法，是选择排序的一种，分为大顶堆和小顶堆。其中，大顶堆是节点的元素应不小于子节点元素，小顶堆是节点的元素应不大于子节点元素。当前节点为 i，左子节点为 2 * i + 1，右子节点为2 * i + 2。

利用小顶堆能得到最大或最小k个元素，或者指定第k个元素。

发表于 2020-06-24 18:21:59 回复(0)

LeeeeeMOON

利用小顶堆能得到最大或最小k个元素，或者指定第k个元素。

发表于 2020-06-21 09:48:40 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

3条回答 2收藏 5565浏览

扫一扫，把题目装进口袋