一般提到排序都是指内部排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。 外部排序指的是大文件的排序，当待排序的文件很大时，无法将整个文件的所有记录同时调入内存进行排序，只能将文件存放在外存，这种排称为外部排序。外部排序的过程主要是依据数据的内外存交换和“内部归并”两者结合。 多路归并排序 置换选择排序 最佳归并树