1rn

过几天就可以回家咯，想念我的笔记本了！ 堆排序（Heapsort） 是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 将初始待排序关键字序列(R1R2….Rn)构建成大顶堆(最大堆)，此堆为初始的无序区； 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1R2……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1R2….Rn-2)和新的有序区(Rn-1Rn)