Loading

2018年10月14日
多种排序算法的比较
摘要： 阅读全文
posted @ 2018-10-14 15:18 拾月凄辰 阅读(108) 评论(0) 推荐(0) 编辑
堆排序
摘要： 算法2： 阅读全文
posted @ 2018-10-14 15:16 拾月凄辰 阅读(116) 评论(0) 推荐(0) 编辑
最大堆
摘要： 1、最大堆的定义及其常用操作： 2、函数实现： 3、最大堆的建立 目的：将已经存在的N个元素按照最大堆的要求存放在一个一维数组中。 方法1：通过插入操作，将N个元素一个个相继插入到一个初始为空的堆中去，其时间代价最大为O(NlogN)。 方法2：在线性时间复杂度O(N)下建立最大堆。 (1) 将N个 阅读全文
posted @ 2018-10-14 11:01 拾月凄辰 阅读(207) 评论(0) 推荐(0) 编辑