归并排序 发表于 2015-05-29 | 分类于 Algorithm and Data Structures | 归并排序运行时间是O(NlogN),但是很难用于主存排序。主要是因为合并两个排序的表需要线性附加内存,在整个算法中还要花费将数据拷贝到临时数组再拷贝回来这样的附加的工作,其结果严重影响了排序的速度。合并适合于外部排序