［C語言］排序問題

有一個檔案名稱為num.txt的文字檔，裡面有1千萬個隨機數，這些數位大小在0~1億之間，儲存方式如下：

 

5422232
23232
45
4345232
676575
.......

要求：

1.寫一個程式來讀取這個檔案中的數字，並從大到小排序後以上面的格式儲存為 num_b.txt

2.記憶體佔用不可超過1MB

 

 

 

注意：

   不要在程式中加入自己的程式已耗用時間計算，我們會使用time -f "%e" 來計算。

   程式最好使用c99標準編寫，保證可以使用gcc編譯。

 

程式已耗用時間最短者勝出。

 

到期日：3月1日。

=========================================================

附：num.txt的產生程式：

 

 

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
    FILE *fp = fopen("num.txt", "w");
int i = 0;
    srand(time(NULL));
for(; i<10000000; i++)
    {
        fprintf(fp, "%d\n", rand()%10000000);
    }
    fclose(fp);
return 0;
}