外部排序 多相合並

《數據結構與算法分析——C語言描述》  第七章 算法 初始化串頗有意思。數字以文本模式存放在文件中，每一個數字大小不相同，那麼字符長度也不同，想要提早知道一個文件有多少數字只能遍歷一遍文件計數，硬盤讀寫慢的要命，就算是ssd也纔讀寫500M/s，內存（不包括cache命中）20000M/s。但多相合並根據數字數量按照斐波那契列分配到文件中，因此必定要讀一個數存一個數。數組 verson1數據結構

>>阅读原文<<