堆排序满足条件(不稳定的排序，o(nlog2^n))： 堆是满足下列性质的数列｛r1,r2,r3,r4,r5….rn｝: 小项堆 ri < r2i / ri < r2i + 1 大项堆 ri > r2i / ri > r2i + 1 堆排序的思想(大项堆)：先建立大项堆，选择关键字最大的序列，与序列中最后一个记录交换，然后再将最后一个元素剪掉，调整为不算最后一个元素的大项堆，再选择前n-1个关键字最大的序列，与序列的倒数第二个元素交换，再将倒数第二个元素剪掉。。。。。依次进行下去。
堆排序涉及的问题：
如何从无序列表建立初始堆 1.建立初始堆： <1>将任意一个无序序列建立为一棵完全二叉树 2.代码实现（java）
转载请注明原文地址: https://ju.6miu.com/read-32770.html
