2016年8月22日
外部排序---置换选择+败者树
摘要： 当需要对一个大文件进行排序时，计算机内存可能不够一次性装入所有数据，解决办法是归并。归并的大概做法是将大文件分为若干段，依次读入内存进行排序，排序后再重新写入硬盘。这些排好序的片段成为顺串。然后对这些顺串进行逐躺归并，使归并段逐渐由小变大，最终使整个文件有序。要使用归并就得考虑两个问题，一个是如何生 阅读全文
posted @ 2016-08-22 21:03 你好呵呵 阅读(3891) 评论(1) 推荐(0) 编辑