位图排序、多路归并排序-应对磁盘文件排序

注意 位图排序的程序效率是最快的，约为14s，而采用上述的多路归并算法的程序运行时间约为25s。时间主要浪费在读写磁盘IO上，且程序中用的库函数qsort也耗费了很多时间。因此，总的来讲，采起位图方案是最佳方案。web 归并排序和快速排序比较： 归并排序的最大特色是，它是一种稳定的排序方法。 归并排序通常多用于外排序。 归并排序在内排方面也占有重要地位，由于它是基于比较的时间复杂度为O(N*Log

>>阅读原文<<