浮霄默客

@fuxiaomoke_lhl

浮霄默客 暂无简介

浮霄默客的个人主页
/
关注的仓库(1)

    Watch 浮霄默客 / 堆排序算法的测试与分析

    分别生成N(1M、10M、100M、500M)个不重复的乱序整型数,并输出排序好的前K(500、1000、2000、10000)项(升序或降序输出)。参照教材伪代码实现2叉树结构的堆排序,每组数据测试10次,记录如下数据:(1)建堆的时间;(2)排序时间;(3)堆所占内存空间;最后进行时间复杂度与空间复杂度分析。 其中我主要负责的是,乱序整形数的生成算法,最小堆的生成算法,以及堆排序算法的实现。

    最近更新: 3年多前

搜索帮助