2019年12月22日
外排序笔记摘要
摘要： 今天看了一些有关外排序的内容，把一些自己觉得重要的东西写在这里和大家分享，如有不当之处还请不吝指教。 1、 把外存中的数据划分为若干段读入内存再进行排序并输出 2、 外排序的时间构成：产生初始顺串的内排序时间 + 归并顺串的时间 + 初始化顺串和归并顺串的I/O时间 3、 置换选择排序：建立一个最小 阅读全文
posted @ 2019-12-22 10:43 一笑正中双飞翼 阅读(161) 评论(0) 推荐(0) 编辑