堆排序算法

堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。ios 1.堆api   堆其实是一棵彻底二叉树，其任何一非叶节点知足性质：数组   Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]less   即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。ui   堆分为大顶堆和小顶堆，知足

>>阅读原文<<