2016年6月1日
堆排序
摘要： 堆排序 堆排序：基于优先队列的思想，时间复杂度为O(N logN )。 堆分为大顶堆和小顶堆，大顶堆是每个父节点的值都大于等于每个子节点的值，而小顶堆恰恰相反，每一个父节点的值都小于等于子节点的值。 首先是根据已知的数据构建一个大顶堆，给定的数组序列：a={16,7,3,20,17,8}，构建过程如 阅读全文
posted @ 2016-06-01 20:38 best.lei 阅读(341) 评论(0) 推荐(0) 编辑