分别生成N(1M、10M、100M、500M)个不重复的乱序整型数,并输出排序好的前K(500、1000、2000、10000)项(升序或降序输出)。参照教材伪代码实现2叉树结构的堆排序,每组数据测试10次,记录如下数据:(1)建堆的时间;(2)排序时间;(3)堆所占内存空间;最后进行时间复杂度与空间复杂度分析。 其中我主要负责的是,乱序整形数的生成算法,最小堆的生成算法,以及堆排序算法的实现。
分别生成N(1M、10M、100M、500M)个不重复的乱序整型数,并输出排序好的前K(500、1000、2000、10000)项(升序或降序输出)。参照教材伪代码实现2叉树结构的堆排序,每组数据测试10次,记录如下数据:(1)建堆的时间;(2)排序时间;(3)堆所占内存空间;最后进行时间复杂度与空间复杂度分析。 其中我主要负责的是,乱序整形数的生成算法,最小堆的生成算法,以及堆排序算法的实现。
最近一年贡献:0 次
最长连续贡献:0 日
最近连续贡献:0 日
贡献度的统计数据包括代码提交、创建任务 / Pull Request、合并 Pull Request,其中代码提交的次数需本地配置的 git 邮箱是 Gitee 帐号已确认绑定的才会被统计。