問答題

【簡答題】

設下列函數(shù)已經通過了調試 
bool Sort_Array(ArrayType * Pinputarray, ArrayType * Poutarray); 
該函數(shù)在內存中排序,能把字節(jié)數(shù)最大為100M字節(jié)的ArrayType類型的數(shù)組排序。其中ArrayType是一個預定義的數(shù)組類型(細節(jié)無關緊要),Pinputarray,Poutarray分別為排序前的指針和排序后的指針。 
請用c語言的偽碼風格設計一個算法,他調用上面給出的函數(shù)完成下列從輸入到輸出的任務: 
輸入:排序前的大文件,名稱為char * pinoutfilename ,其內容為用分號分隔的ArrayType類型的數(shù)組元素,可裝滿4個100M字節(jié)的數(shù)組。 
輸出:排序后的大文件char * poutoutfilename。

答案: 分四次從輸入文件中讀數(shù)據(jù),每次讀100M字節(jié),每次讀完后調用Sort_Array將這100M字節(jié)的數(shù)據(jù)排序,并分別輸出成...
微信掃碼免費搜題