排序算法之冒泡排序

最新推荐文章于 2025-04-17 13:27:18 发布

原创最新推荐文章于 2025-04-17 13:27:18 发布 · 346 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

对于大多数学计算机的人来说，冒泡排序应该都是接触的第一种排序方式，冒泡排序的排序思想是比较简单的，

它的算法的是：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序的实现如下：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int array[] = {3, 5, 2, 6, 4, 1};
 5     int count = sizeof(array) / sizeof(array[0]);
 6     int i, j;
 7     for(i = 0; i < count - 1; i++) {
 8         for(j = 0; j < count - 1 - i; j++) {
 9             if (array[j] > array[j + 1]) {
10                 int temp = 0;
11                 temp = array[j];
12                 array[j] = array[j + 1];
13                 array[j + 1] = temp;
14             }
15         }
16     }
17     for(i = 0; i < count; i++) {
18         printf("%d\n", array[i]);
19     }
20 
21 
22 
23 
24 
25     return 0;
26 }

其实冒泡排序还可以优化，就是当比较和交换过程中数组已经有序的情况，这样的话就不用再进行冒泡了，所以冒泡排序可以这样优化：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int array[] = {3, 5, 2, 6, 4, 1};
 5     int count = sizeof(array) / sizeof(array[0]);
 6     int i, j;
 7     int flag = 1;
 8     for(i = 0; i < count - 1 && 1 == flag; i++) {
 9         flag = 0;
10         for(j = 0; j < count - 1 - i; j++) {
11             if (array[j] > array[j + 1]) {
12                 int temp = 0;
13                 temp = array[j];
14                 array[j] = array[j + 1];
15                 array[j + 1] = temp;
16                 flag = 1;
17             }
18         }
19     }
20     for(i = 0; i < count; i++) {
21         printf("%d\n", array[i]);
22     }
23 
24     return 0;
25 }