排序算法之冒泡排序

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

它的算法的是：

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

    

   冒泡排序的实现如下：
   
   

   #include<stdio.h>
   int main()
   {
       int array[] = {3, 5, 2, 6, 4, 1};
       int count = sizeof(array) / sizeof(array[0]);
       int i, j;
       for(i = 0; i < count - 1; i++) {
           for(j = 0; j < count - 1 - i; j++) {
               if (array[j] > array[j + 1]) {
                   int temp = 0;
                   temp = array[j];
                   array[j] = array[j + 1];
                   array[j + 1] = temp;
               }
           }
       }
       for(i = 0; i < count; i++) {
           printf("%d\n", array[i]);
       }
   
   
   
   
   
       return 0;
   }

    

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

   #include<stdio.h>
   int main()
   {
       int array[] = {3, 5, 2, 6, 4, 1};
       int count = sizeof(array) / sizeof(array[0]);
       int i, j;
       int flag = 1;
       for(i = 0; i < count - 1 && 1 == flag; i++) {
           flag = 0;
           for(j = 0; j < count - 1 - i; j++) {
               if (array[j] > array[j + 1]) {
                   int temp = 0;
                   temp = array[j];
                   array[j] = array[j + 1];
                   array[j + 1] = temp;
                   flag = 1;
               }
           }
       }
       for(i = 0; i < count; i++) {
           printf("%d\n", array[i]);
       }
   
       return 0;
   }