摘要：
败者树 败者树用一个数组即可实现，而且，上图中的那些方块所代表的结点是不存储在败者树中的 置换选择排序 置换选择排序的目的是构造出比工作区更长的初始归并段，而更长就意味着初始归并段会更少，可能会减少归并的趟数，进而减少读写磁盘次数来优化排序时间。 置换选择排序的核心思想就是记录一个MINIMAX代表 阅读全文
摘要：
外部排序 当数据元素太多时，无法一次全部读入内存进行排序。使用归并排序的方法，最少只需要在内存中分配3块大小的缓冲区即可对任意一个大文件进行排序 构造初始归并段 进行归并 首先，我们可以看到在磁盘中新开辟了一些磁盘块来存储数据，而当数据排好序之后，不会有将排好序的数据复制回原来的磁盘块的操作，原来的 阅读全文
摘要：
排序的定义 排序就是重新排列表中的元素，使表中的元素满足关键字有序的过程 算法的稳定性：若待排序表中有两个元素相等，经过排序后原来位置这两个元素的相对位置不变，则称这个算法是稳定的 根据在排序过程中数据元素是否完全放在内存中，可以将排序算法分为两类：内部排序和外部排序。内部排序是指在排序期间元素全部 阅读全文