第二周项目三

1. /*  
2. 烟台大学计算机学院   
3.   
4. 作者:王雪行 
5.   
6. 问题描述：体验选择排序与快速排序差别 
7.   
8.  
9.   
10. */   
11.   
12. //选择排序:  
13.   
14.   
15.   
16. #include <stdio.h>  
17. #include <time.h>  
18. #include <stdlib.h>  
19. #define MAXNUM 100000  
20. void selectsort(int a[], int n)  
21. {  
22.         int i, j, k, tmp;  
23.         for(i = 0; i < n-1; i++)  
24.         {  
25.                 k = i;  
26.                 for(j = i+1; j < n; j++)  
27.                 {  
28.                         if(a[j] < a[k])  
29.                                 k = j;  
30.                 }  
31.                 if(k != j)  
32.                 {  
33.                         tmp = a[i];  
34.                         a[i] = a[k];  
35.                         a[k] = tmp;  
36.                 }  
37.         }  
38. }  
39.   
40. int main()  
41. {  
42.     int x[MAXNUM];  
43.     int n = 0;  
44.     double t1,t2;  
45.     FILE *fp;  
46.     fp = fopen("numbers.txt", "r");  
47.     if(fp==NULL)  
48.     {  
49.         printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");  
50.         exit(1);  
51.     }  
52.     while(fscanf(fp, "%d", &x[n])!=EOF)  
53.         n++;  
54.     printf("数据量：%d, 开始排序....", n);  
55.     t1=time(0);  
56.     selectsort(x, n);  
57.     t2=time(0);  
58.     printf("用时 %d 秒!", (int)(t2-t1));  
59.     fclose(fp);  
60.     return 0;  
61. }  
62.   
63. //快速排序:  
64.   
65. #include <stdio.h>  
66. #include <time.h>  
67. #include <stdlib.h>  
68. #define MAXNUM 100000  
69. void quicksort(int data[],int first,int last)  
70. {  
71.     int i, j, t, base;  
72.     if (first>last)  
73.         return;  
74.     base=data[first];   
75.     i=first;  
76.     j=last;  
77.     while(i!=j)   
78.     {  
79.         while(data[j]>=base && i<j)   
80.             j--;  
81.         while(data[i]<=base && i<j)   
82.             i++;  
83.         /*交换两个数*/  
84.         if(i<j)  
85.         {  
86.             t=data[i];  
87.             data[i]=data[j];  
88.             data[j]=t;  
89.         }  
90.     }  
91.     data[first]=data[i];   
92.     data[i]=base;   
93.     quicksort(data,first,i-1);  
94.     quicksort(data,i+1,last);   
95. }  
96.   
97. int main()  
98. {  
99.     int x[MAXNUM];  
100.     int n = 0;  
101.     double t1,t2;  
102.     FILE *fp;  
103.     fp = fopen("numbers.txt", "r");  
104.     if(fp==NULL)  
105.     {  
106.         printf("打开文件错！请下载文件，并将之复制到与源程序文件同一文件夹下。\n");  
107.         exit(1);  
108.     }      
109.     while(fscanf(fp, "%d", &x[n])!=EOF)  
110.         n++;  
111.     printf("数据量：%d, 开始排序....", n);  
112.     t1=time(0);  
113.     quicksort(x, 0, n-1);  
114.     t2=time(0);  
115.     printf("用时 %d 秒!", (int)(t2-t1));  
116.     fclose(fp);  
117.     return 0;  
118. }