2017年6月15日
八大排序算法之七—堆排序（Heap Sort）
摘要： 堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于( 阅读全文
posted @ 2017-06-15 09:30 泡面小王子 阅读(527) 评论(0) 推荐(0) 编辑