排序算法之------冒泡排序

　　冒泡排序相信大家都不会陌生了，是11个基本排序之一，也是最有名的排序算法（个人认为），相信大家最先接触到的排序算法应该也是冒泡了。

冒泡排序的原理是：

　　它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到不再有交换产生（或者说产生了停止重复走访的操作），也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端而得名。

 

算法步骤：冒泡排序算法的运作如下：（从后往前）

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

算法时间复杂度和稳定性：

     时间复杂度：Ο(n²)               稳定性： 稳定的排序算法。

算法实现：

bool  bubble_sort(int a[],  int len) 
{
     int  i,  j;
     int  temp;
     bool  flag = false;
     for( i = 0; i < len; i++) {
        for( j = 0; j < len - 1 - i; j++) {
            if(a[j]  > a[j+1]) {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                flag = true;
            }   
        }
        if(flag == true) {
           flag = false;
        } else {
            return true;
        }
    }
    return true;  
}                    

本排序算法与其他的冒泡排序算法的区别：增加了一个flag 标志，这个flag标志可以提前对已排序好的数组进行退出操作。