第二周

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