选择排序 

 1 /* 选择排序 */
 2 
 3 #include <iostream>
 4 #include <cstdlib>
 5 
 6 #define ARR_SIZE 10
 7 
 8 using namespace std;
 9 
10 void chosesort(int a[]);
11 void CreateRandArr(int a[]);
12 
13 int main()
14 {
15     int a[ARR_SIZE];
16     int i;
17     CreateRandArr(a);
18     chosesort(a);
19     cout << "after sort: " << endl;
20     for(i=0;i<ARR_SIZE;i++)
21     {
22         cout << a[i] << ' ' ;
23     }
24     
25     return 0;
26 }
27 
28 /* 从余下的序列中选择最小的作为下一个排序 */
29 void chosesort(int a[])
30 {
31     int i, j, temp;
32     for(i=0; i<ARR_SIZE; i++)
33     {
34         for(j=i+1; j<ARR_SIZE; j++)
35         {
36             if(a[j] < a[i])
37             {
38                 temp = a[i];
39                 a[i] = a[j];
40                 a[j] = temp;
41             }
42         }
43     }
44 }
45 
46 void CreateRandArr(int a[])
47 {
48     int i;
49     for(i=0;i<ARR_SIZE;i++)
50     {
51         a[i] = rand() % 100;
52         cout <<a[i] << ' ' ; 
53     }
54     cout << endl;
55 }

 

posted @ 2021-02-11 11:20  大黑耗  阅读(63)  评论(0)    收藏  举报