问答题

【简答题】

设下列函数已经通过了调试 
bool Sort_Array(ArrayType * Pinputarray, ArrayType * Poutarray); 
该函数在内存中排序,能把字节数最大为100M字节的ArrayType类型的数组排序。其中ArrayType是一个预定义的数组类型(细节无关紧要),Pinputarray,Poutarray分别为排序前的指针和排序后的指针。 
请用c语言的伪码风格设计一个算法,他调用上面给出的函数完成下列从输入到输出的任务: 
输入:排序前的大文件,名称为char * pinoutfilename ,其内容为用分号分隔的ArrayType类型的数组元素,可装满4个100M字节的数组。 
输出:排序后的大文件char * poutoutfilename。

答案: 分四次从输入文件中读数据,每次读100M字节,每次读完后调用Sort_Array将这100M字节的数据排序,并分别输出成...
微信扫码免费搜题