admin 管理员组

文章数量: 1184232

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

本文标签： Heights Algorithmic sort heap

版权声明：本文标题：Algorithmic Heights第19题：Heap Sort 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1758291203a3084032.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。