33 外部排序、败者树.md

#数据结构 #算法 #C

[86] 外部排序

外存和内存之间是怎样进行数据交换的？ 操作系统以“块”为单位对磁盘存储空间进行管理，如:每块大小1KB。各个磁盘块内存放着各种各样的数据。 使用归并排序的方式，最少只需要在内存中分配 3块 大小的缓冲区，即可对任意一个大文件进行排序。

[87] 败者树

[88] 置换选择排序

[89] 最佳归并树