文件操作（排序）

文本文件，每行代表一个整数，范围在0~512之间；

要求：对文件排序，不使用堆空间，只使用栈空间。

 

用srand()和rand()函数生成一定量的随机数

/***
file.c
***/
#include<stdio.h>
#include<string.h>
#include<time.h>
const int maxn = 100000;
int main()
{
    srand((unsigned int)time(NULL));
    int i;
    FILE *p = fopen("./a.txt","w");
    for(i = 0; i < maxn; i++)
    {
        fprintf(p,"%d\n",(int)rand() % 513);
    }
    fclose(p);
    return 0;
}

然后排序：

/***
sort.c
***/
#include<stdio.h>
#include<string.h>
#include<time.h>

int main()
{
    int i;
    FILE *p = fopen("./a.txt","r");
    int array[513] = {0};
    while(!feof(p))
    {
        char buf[100] = {0};
        fgets(buf,sizeof(buf),p);
        if(0 != buf[0])
        {
            int value = atoi(buf);
            array[value]++;
        }
    }
    fclose(p);
    
    p = fopen("./b.txt","w");
    int j;
    for(i = 0; i < 513; i++)
    {
        for(j = 0; j < array[i]; j++)
        {
            fprintf(p,"%d\n",i);
        }
    }
    fclose(p);
    return 0;    
}