堆排序
摘要：
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.2.htm堆：(二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点值的那个元素对应。二叉堆有两种：最大堆和最小堆(小根堆)。最大堆：所有节点的子节点比其自身小的堆。最小堆：所有节点的子节点比其自身大的堆。堆排序：堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序区中选取最大(或最小)关键字的记录变得简单在堆排序算法中，使用的是最大堆，最小堆通常在构造优先级队列时使用。1234567 阅读全文
posted @ 2011-09-13 19:35 漩涡鸣人 阅读(344) 评论(0) 推荐(0) 编辑