摘要： 归并排序既可以进行内部排序也可以进行外部排序。归并排序的时间复杂度O(N*lgN),空间复杂度为O(N) 在这种情况下可以使用外部归并排序： 若外存中还有N个文件记录，不能一次性读入内存，可以将外存中的文件记录分成若干长度为L的可以读进内存的段，并依次读入内存进行内部排序，将有序子文件（归并段）重新 阅读全文