2016年8月9日
外部排序：选择置换、败者树
摘要： 1. 问题描述 由于在现实环境中，有时候需要对一个非常大的文件进行排序，而计算机内存是有限的，当数据无法完全存入内存时，则无法使用正常的排序算法一次完成排序，而必须利用磁盘空间的辅助进行外部排序，即利用有限的内存每次读入部分数据排序后得到一个顺串后暂时放到磁盘，最后将多个顺串进行归并直到最终完成排序 阅读全文
posted @ 2016-08-09 15:30 梦中山河 阅读(659) 评论(0) 推荐(0)