外部排序算法
所谓外部排序算法,指的是借助外部存储器对数据进行排序的算法,包括置换平衡归并排序算法、置换选择排序算法等。
外部排序算法的实现,其实就是将体积大的数据分割为内存容得下的多份数据,然后分别使用内部排序算法进行排序,最后再进行整合。
和内部排序算法不同的是,影响外部排序算法效率的主要因素是内存的读写次数。
外部排序算法的实现,其实就是将体积大的数据分割为内存容得下的多份数据,然后分别使用内部排序算法进行排序,最后再进行整合。
和内部排序算法不同的是,影响外部排序算法效率的主要因素是内存的读写次数。
- 本章内容:
- 1. 什么是外部排序
- 2. 多路平衡归并排序算法详解(胜者树、败者树)
- 3. 置换选择排序算法详解(C语言实现)
- 4. 最佳归并树详解