大数据文件排序

大数据文件排序

设计一个排序算法，从文本文件读入数据，排序完成后将升序数字序列以文本文件形式输出（便于检查）。记录程序运行时间，并在控制台输出运行时间，以毫秒为单位。

待排序的数字文本文件由老师提供，供格式参考。提供的文件包含约30万数字，在（0，1000000000）区间随机生成，数字间以逗号（’，’）分隔（注：最后一个数字后仍有一个逗号）。要求程序能够处理任意数量的待排序元素。

要求输入和输出文件路径以字符串常量的方式在程序编码开头定义，程序中文件相关操作引用常量。方便老师检查时更改，如下图，SOURCEFILE指数据文件路径，RESULTFILE指结果的有序数字文本文件：

计时参照以下方法：
1.代码最开头引入time.h头文件：#include<time.h>
2.主函数中定义两个clock_t类型变量start、end分别表示开始时刻和结束时刻
3.使用方式参照以下：

以上例子中time变量就是记录的start=clock()到end=clock()之间经过的时 间，以毫秒为单位。
其他注意事项：
C语言直接定义数组，大小有限制，可能无法处理过多元素。建议通过指针手动分配内存和回收内存的方式。

contact me on V help-assignment