C语言---超大文本文件排序

代码功能：将超大文本文件里的整数排序（文件排序）。

实现思路：

1.向一个源文本文件输入大量的整数

2.定义一个用于做计数器的数组，源文件里最大的整数为数组的下标，而每个元素里存储的值就是用于记录当前这个下标（文本里的整数）出现的次数，若次数为0，则说明文本里没有这个整数。

3.最后打开另一个文本，用循环将数组的下标从小到大一一输入

代码实现：

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <sys/stat.h>#include <time.h>void main (){  srand((unsigned int)time(NULL));           int i,j;                           FILE *p = fopen("d:\\森\\a.txt","w"); for(i=0;i<1000000;i++){  fprintf(p,"%d\n",(int)rand()%513);  //随机 向a.txt写入一个不大于513的整数，一行一个整数  } fclose(p); int array[513]={0}; //因为最大的数不超过513，这个array数组用于做计数器，记录在a.txt中0-512出现的次数  p=fopen("d:\\森\\a.txt","r"); while(!feof(p)){                               char buf[100]={0}; //buf用于存储从文件读取一行的字符串   fgets(buf,sizeof(buf),p);     //从p所指的文件里读取一行字符串   if(buf[0]!=0){   //if语句用于处理后面会出现的空行      int value=atoi(buf);//将字符串转化为整数      array[value]++;  //计数器开始记录在文本a.txt中0-512出现的次数      } } fclose(p); p=fopen("d:\\森\\b.txt","w");
 for(i=0;i<513;i++){    //将在文本a.txt至少出现一次,而且重复出现的整数，从小到大一一写入b.txt，若次数为0，则不写入。   for(j=0;j<array[i];j++){          fprintf(p,"%d\n",i);  } } fclose(p);
 printf("END\n");  }