求教：从100W个随机的数据里面找出最大的5个

lovfreebsd

从100W个随机的数据里面找出最大的5个。
我选用的是直接选择排序。因为不需要把所有的数都排成有序，我个人觉得直接选择应该会比较快。

生成100w随机数

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. main()
   
5. {
   
6.   FILE *fp;
   
7.   long get;
   
8.   long i=0;
   
9.   srand((unsigned)time(NULL));
   
10.   fp = fopen("srand.txt","w");
    
11.   for(i=0;i<1000000;i++)
    
12.    {
    
13.     get = rand();
    
14.     fprintf(fp,"%d\n",get);
    
15.     }
    
16.    fclose(fp);
    
17. }

复制代码

1. 
   
2. #include<stdio.h>
   
3. //void select_sort(unsigned int t,int n);
   
4. main()
   
5. {
   
6.   int n=1000000;
   
7.   unsigned int t;
   
8.   char *s;
   
9.   FILE *fp;
   
10.   s = malloc(100);
    
11.   fp = fopen("srand.txt","r");
    
12.   while(!feof(fp))
    
13.    {
    
14.     fgets(s,100,fp);
    
15.     t = atoi(s);
    
16.     printf("%d\n",t);
    
17. //    select_sort(t,n);
    
18.    }
    
19. free(s);
    
20. fclose(fp);
    
21. }

复制代码

不知道为什么，在这里就出毛病了，打印出来的数据被截去了一段。而且unsigned int t; 应该要定义为数组才能继续做后面的排序的。
我是刚开始学c，以前也没有实际的编程经验。现在卡在这里过不去了。所以请朋友们帮忙看看。我应该怎么改这段代码。

[ 本帖最后由 lovfreebsd 于 2007-11-9 16:52 编辑 ]