排序算法之冒泡排序

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

它的算法的是：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
   
   

    

   冒泡排序的实现如下：
   
   

    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 }