当数据量大到内存放不下时，所有内部排序算法都失效了。外部排序的策略：先把数据分成小块在内存中排序后写回磁盘（生成初始归并段），再用多路归并合并成最终有序文件。核心瓶颈在于磁盘 I/O。

查找表（Search Table）是由同一类型的数据元素组成的集合。根据操作方式不同分为两类：

BFS 求无权图单源最短路径利用其逐层扩展的特性：首次到达即最短。详见 图的遍历。

排序（Sorting）是将一组数据元素按照关键字的递增（或递减）顺序重新排列的过程。

交换类排序的核心操作：比较两个元素，若逆序则交换。代表算法有冒泡排序和快速排序。

插入类排序的核心思想：将元素插入到已排序序列的合适位置。代表算法有直接插入排序、折半插入排序和希尔排序。