1、请完成以下测试。一般该程序有效行数不超过50行。
编写程序,读入1百万个浮点数,按从小到大的顺序排列,并输出到文本文件中。
(1) 输入文件从“http://pfind.ict.ac.cn/file/M1.7z”下载。
(2) 输出的文本文件中,每个浮点数独占一行(\n结尾),格式为:±*.*********e±***,一个*表示一个数字,共10个有效数字,必要时四舍五入。如4.99999999951e+001 输出 5.000000000e+001。
(3) 源码最好是一个文件,可以加必要的注释。
(4) 以C++编写的程序为例,在普通PC上,读入、排序、输出三步运行时间希望能在10秒左右完成,快一些更好,当然快不是唯一指标。使用R或Matlab语言编写程序亦可。
(5) 不可使用qsort等排序库函数,排序本身可能并非最关键之处。