help-assignment
大数据文件排序
基本要求:
设计一个排序算法,从文本文件读入数据,排序完成后将升序数字序列以文本文件形式输出(便于检查)。记录程序运行时间,并在控制台输出运行时间,以毫秒为单位。
待排序的数字文本文件由老师提供,供格式参考。提供的文件包含约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