用C语言实现从文本文件中读取数据后进行排序的功能 |
您所在的位置：网站首页 › c语言从文件中读取一行数据 › 用C语言实现从文本文件中读取数据后进行排序的功能 |
用C语言实现从文本文件中读取数据后进行排序的功能
|
功能介绍 程序的功能是从外部读取一个包括int型数据的文本文件，然后将它保存到内部临时数组，对数组进行排序后，以文本形式输出到指定的文件上。因为是int类型的数据，没有很严重的损失精度的问题。 正常运行要求： 包括数据的源文件内不能包括其他任何除数字和空白字符（空格，制表符，换行符）之外的任何字符，源文件最开始必须是数字字符，要保证源文件的数据计数正确。同时保证文件名有效。 运行结果
data.txt:
obj.txt:
完整代码 警告：版权所有，谨供参考！ #include #include #include /*============================= 制作于：Aug 16, 2016 by QQ:1729403632 ===============================*/ #define ST 64 //字符串大小 void mergesort(int *, int); void _mergesort(int *, int, int, int *); void merge(int *, int, int, int, int *); char * s_gets(char *, int); int main(int argc, char * argv[]){ FILE * sor, * dest; //sor源文件 dest目标文件 int * ptr;//临时数组 int i, n; //n表示元素个数 char fname[ST]; //临时存储字符串 printf("请输入元素个数:"); while( scanf("%d", &n) != 1 || n 0){ int * temp; temp = (int *)malloc( (size_t)size * sizeof(int) ); ///// if(temp == NULL){ fprintf(stderr, "Fail to ask for MEMORY SPACE\n"); exit(EXIT_FAILURE); } _mergesort(ar, 0, size - 1, temp); //归并排序 free(temp); } } void _mergesort(int * ar, int start, int end, int * temp){ if(start < end){ int mid = (start + end) / 2; _mergesort(ar, start, mid, temp); //左子数组排序 _mergesort(ar, mid + 1, end, temp); //右子数组排序 merge(ar, start, mid, end, temp); //合并子数组 } } void merge(int * ar, int p, int q, int r, int * temp){ int i = p, j = q + 1, k = 0; while(i |
【本文地址】
今日新闻 |
推荐新闻 |