1. 排序算法分类
排序算法可以分为 外部排序 和 内部排序:
(1)外部排序 (External sorting)是指能够处理极大量数据的排序算法。
通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。
在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件。而后在归并阶段将这些临时文件组合为一个大的有序文件,也即排序结果。
(2)内部排序还可以细分:
需