数据结构 堆排序

　　堆排序是一种树形选择排序方法。在排序过程当中，将L[1...n]当作是一棵彻底二叉树的顺序存储结构，经过彻底二叉树的双亲结点（parent）和孩子结点之间的内在关系，在当前无序区中选择最大（或最小）的元素。html 　　堆的定义：n个关键字序列L[1...n]称为堆，当且仅当该序列知足：数组 　　1 L[i]<=L[2i]且L[i]<=L[2i+1]数据结构 　　2 L[i]>=L[2i]且L

>>阅读原文<<