2014年5月7日
堆排序
摘要： 堆是一棵完全二叉树，其任一非叶结点的关键字不小于（最大堆而言）或不大于（最小堆而言）其左右孩子节点的关键字。假设待排序数组为A[]，那么初始的话我们可以按层次编号建树，对结点i（从零开始）而言，其左右结点分别为2*i+1、2*i+2。堆排序的算法可大致描述如下：1.建立最大堆（或最小堆）；2.for... 阅读全文
posted @ 2014-05-07 12:16 XpowerLord 阅读(165) 评论(0) 推荐(0) 编辑