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");   }

#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");   }