堆排序每一趟的结果_八大排序-堆排序（手写堆排序）

闲聊

最近看完一个电视剧，猪脚是胃无限和难忘鸡。比较奇怪的是整个电视剧没有讲爱得死去活来的男女之情反而讲的是男男之间纯纯的知己之情（基情），不过别说还挺好看。有种感觉就像：天下人负你又如何，我定然站你这边...让我想到了当今社会的一些人，这类人习惯权衡利弊后“战队”，或察言观色后随波逐流不顾真理事实。这部剧表达的三观就像一股清流，人生难得一知己，让我内心颇有触动。很喜欢胃无限说的一句话：管他熙熙攘攘阳关道，我非要一条独木桥走到黑。人生难得一知己，能在大家都诋毁不信任甚至敌视你的时候还义无反顾的支持你，那也真是三生有幸了吧。但愿看到本篇的朋友们都能找到人生中的知己，即使没有这个人，也能坚持一些比较正确的原则。比较感同身受的是，那些见不得人的歪门邪道终究是上不了台面的...

原理

以最大堆为例，利用最大堆结构的特点：每个最大堆的根节点必然是数组中最大的元素，构建一次最大堆即可获取数组中最大的元素。剔除最大元素后，反复构建余下数字为最大堆获取根元素最终保证数组有序。

以上都是废话，建议直接看图

最大堆定义

• 最大堆图示