2021年3月18日
外部排序算法 - 基于堆排序(最大堆)+最大赢者树
摘要： 外部排序，则是每次进行部分排序，然后将各组部分排序的结果合并，再次排序得到最终的结果． 本文中的程序用最大堆和最大赢者树完成了一个外部排序算法，基本思想如下： 将Ｎ个元素的大数组拆成每个元素为Ｍ的子数组，得到X=(N/M)个子数组； 对这Ｘ个子数组，依次使用堆排序进行排序； 初始化最大赢者树：取出这 阅读全文
posted @ 2021-03-18 09:30 satire 阅读(415) 评论(0) 推荐(0)