六、處理巨量資料時,分析人員常需面對龐大資料,且資料量遠大於記憶體容量。今有一循序 檔data.txt,內含9 筆資料如下,欲對該檔進行排序。惟受限於記憶體容量,讀入data.txt 資 料時,每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下,請以敘述表示法,設 計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。
詳解 (共 1 筆)
詳解
1.將前六個值讀取,並進行排序,結果如下
2 40 500 6000 800000 9000000 3 1.5 70000
2.讀取後六筆資料,並進行排去,結果如下
2 40 500 3 1.5 500 70000 800000 9000000
3.讀取前六筆資料,並進行排序,結果如下
1.5 2 3 40 500 70000 800000 9000000