算法25 ◉‿◉ 堆排序

不二如是 · 发表于 2017-5-29 06:57:09

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-29 07:11 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
具体算法描述如下：
<1>.将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；
<2>.将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn),且满足R[1,2…n-1]<=R[n]；
<3>.由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1,R2….Rn-2)和新的有序区(Rn-1,Rn)。不断重复此过程直到有序区的元素个数为n-1，则整个排序过程完成。

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

okgogogo · 发表于 2018-1-13 17:21:11

学一下

dsa159245 · 发表于 2018-5-17 00:00:01

学习学习

忆不俊源 · 发表于 2018-6-21 18:45:49

相当高端的吧

a211827754 · 发表于 2018-9-24 16:14:44

FFISH · 发表于 2018-12-20 17:57:03

学习

superlion · 发表于 2018-12-21 13:48:32

好快的动画啊

秋木叶 · 发表于 2019-3-7 13:14:58

o384723503 · 发表于 2019-3-7 18:07:07

6666

易晓外 · 发表于 2019-3-11 19:35:38

学习

wangdxf · 发表于 2019-4-1 13:15:16

qq617955720 · 发表于 2019-4-3 10:46:56

66666666666666666666

HnYear · 发表于 2019-4-29 16:31:55

D473240632 · 发表于 2019-5-27 12:40:11

看看

只会白给 · 发表于 2019-10-26 19:47:53

顶顶顶

Ruide · 发表于 2019-10-28 12:11:54

好好学习

闫洪宇 · 发表于 2019-10-30 16:10:43

我要看源代码

SSUR · 发表于 2019-12-30 19:37:38

水中望月 · 发表于 2019-12-31 09:09:36

0.0

过气de翠翠 · 发表于 2020-3-5 20:56:01

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法25 ◉‿◉ 堆排序

马上注册，结交更多好友，享用更多功能^_^