位圖排序、多路歸併排序-應對磁盤文件排序

注意 位圖排序的程序效率是最快的，約爲14s，而採用上述的多路歸併算法的程序運行時間約爲25s。時間主要浪費在讀寫磁盤IO上，且程序中用的庫函數qsort也耗費了很多時間。因此，總的來講，採起位圖方案是最佳方案。web 歸併排序和快速排序比較： 歸併排序的最大特色是，它是一種穩定的排序方法。 歸併排序通常多用於外排序。 歸併排序在內排方面也佔有重要地位，由於它是基於比較的時間複雜度爲O(N*Log

>>阅读原文<<