admin管理员组文章数量:1130349
Problem
The heap sort algorithm first transforms a given array into a max heap (recall the problem “Building a Heap”). It then repeats the following two simple steps times:
- Swap the last element of the heap with its root and decrease the size of the heap by .
- "Sift-down" the new root element to its proper place.
Given: A positive integer and an array of integers from to .
Return: A sorted array .
堆排序算法首先将给定的数组转换为最大堆(回想一下“ Building a Heap”的问题)。然后重复以下两个简单步骤 时间:
- 交换堆的最后一个元素及其根,并减小堆的大小 。
- 将新的根元素“筛选”到适当的位置。
给定:正整数 和一个数组 来自的整数 至 。
返回:排序数组。
Sample Dataset
9 2 6 7 1 3 5 4 8 9
Sample Output
1 2 3 4 5 6 7 8 9
Problem
The heap sort algorithm first transforms a given array into a max heap (recall the problem “Building a Heap”). It then repeats the following two simple steps times:
- Swap the last element of the heap with its root and decrease the size of the heap by .
- "Sift-down" the new root element to its proper place.
Given: A positive integer and an array of integers from to .
Return: A sorted array .
堆排序算法首先将给定的数组转换为最大堆(回想一下“ Building a Heap”的问题)。然后重复以下两个简单步骤 时间:
- 交换堆的最后一个元素及其根,并减小堆的大小 。
- 将新的根元素“筛选”到适当的位置。
给定:正整数 和一个数组 来自的整数 至 。
返回:排序数组。
Sample Dataset
9 2 6 7 1 3 5 4 8 9
Sample Output
1 2 3 4 5 6 7 8 9
本文标签: HeightsAlgorithmicsortheap
版权声明:本文标题:Algorithmic Heights第19题:Heap Sort 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://it.en369.cn/jiaocheng/1758291160a2777699.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。


发表评论