2.冒泡排序法

 1 //选择排序法
 2 #include <stdlib.h>
 3 #include <stdio.h>
 4 
 5 
 6 void main()
 7 {
 8 
 9     int a[10];
10     //初始化数组
11     for (int i = 0; i < 10; i++)
12     {
13         a[i] = rand() % 10;
14     }
15 
16     //打印数组
17     for (int i = 0; i < 10; i++)
18     {
19         printf("%4d", a[i]);
20     }
21     printf("
");
22 
23     //min保存最小的元素下标
24     int min = 0;
25 
26     //冒泡排序法
27     for (int i = 0; i < 10; i++)
28     {
29         for (int j = 0; j < 9 - i; j++)
30         {
31             if (a[j] > a[j + 1])
32             {
33                 int tmp = a[j];
34                 a[j] = a[j + 1];
35                 a[j + 1] = tmp;
36             }
37         }
38     }
39 
40     //打印出排序后的结果
41     for (int i = 0; i < 10; i++)
42     {
43         printf("%4d", a[i]);
44     }
45     printf("
");
46 
47     system("pause");
48 
49 }