第二周项目三-体验复杂度

1. /*  
2.  *Copyright (c) 2017, 烟台大学计算机学院  
3.  *All rights reserved.  
4.  *文件名称:天尊.cpp  
5.  *作    者：任泽西 
6.  *完成日期：2017年9月14日  
7.  *版 本 号：v1.0  
8.  *  
9.  *问题描述：使用两种不同的算法对十万条数据进行排序  
10.  *输入描述：含有十万条数据的文档  
11.  *程序输出：见程序运行截屏  
12.  */    
13. #include <stdio.h>    
14. #include <time.h>    
15. #include <stdlib.h>    
16. #define MAXNUM 100000    
17. void selectsort(int a[], int n)    
18. {    
19.         int i, j, k, tmp;    
20.         for(i = 0; i < n-1; i++)    
21.         {    
22.                 k = i;    
23.                 for(j = i+1; j < n; j++)    
24.                 {    
25.                         if(a[j] < a[k])    
26.                                 k = j;    
27.                 }    
28.                 if(k != j)    
29.                 {    
30.                         tmp = a[i];    
31.                         a[i] = a[k];    
32.                         a[k] = tmp;    
33.                 }    
34.         }    
35. }    
36.     
37. int main()    
38. {    
39.     int x[MAXNUM];    
40.     int n = 0;    
41.     double t1,t2;    
42.     FILE *fp;    
43.     fp = fopen("numbers.txt", "r");    
44.     if(fp==NULL)    
45.     {    
46.         printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");    
47.         exit(1);    
48.     }    
49.     while(fscanf(fp, "%d", &x[n])!=EOF)    
50.         n++;    
51.     printf("数据量：%d, 开始排序....", n);    
52.     t1=time(0);    
53.     selectsort(x, n);    
54.     t2=time(0);    
55.     printf("用时 %d 秒!", (int)(t2-t1));    
56.     fclose(fp);    
57.     return 0;    
58. }    

1. #include <stdio.h>    
2. #include <time.h>    
3. #include <stdlib.h>    
4. #define MAXNUM 100000    
5. void quicksort(int data[],int first,int last)    
6. {    
7.     int i, j, t, base;    
8.     if (first>last)    
9.         return;    
10.     base=data[first];    
11.     i=first;    
12.     j=last;    
13.     while(i!=j)    
14.     {    
15.         while(data[j]>=base && i<j)    
16.             j--;    
17.         while(data[i]<=base && i<j)    
18.             i++;    
19.         /*交换两个数*/    
20.         if(i<j)    
21.         {    
22.             t=data[i];    
23.             data[i]=data[j];    
24.             data[j]=t;    
25.         }    
26.     }    
27.     data[first]=data[i];    
28.     data[i]=base;    
29.     quicksort(data,first,i-1);    
30.     quicksort(data,i+1,last);    
31. }    
32.     
33. int main()    
34. {    
35.     int x[MAXNUM];    
36.     int n = 0;    
37.     double t1,t2;    
38.     FILE *fp;    
39.     fp = fopen("numbers.txt", "r");    
40.     if(fp==NULL)    
41.     {    
42.         printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");    
43.         exit(1);    
44.     }    
45.     while(fscanf(fp, "%d", &x[n])!=EOF)    
46.         n++;    
47.     printf("数据量：%d, 开始排序....", n);    
48.     t1=time(0);    
49.     quicksort(x, 0, n-1);    
50.     t2=time(0);    
51.     printf("用时 %d 秒!", (int)(t2-t1));    
52.     fclose(fp);    
53.     return 0;    
54. }