排序算法之冒泡排序

来源：互联网发布：python编译器是什么编辑：程序博客网时间：2024/04/30 12:21

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

它的算法的是：

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

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

冒泡排序的实现如下：

 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 }

0 0