問題詳情

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

參考答案