每天一种算法 - 冒泡排序

冒泡排序，绝对是最寂寞的排序算法。
只有当整体已经很有序的时候，才会显示出较高的效率。
思想类似于 选择排序。
第一轮，选出最大的。
第二轮，在剩下的里面选出最大的。
以此类推。

但是这种算法，假设每个元素只能看见它附近的元素，只和紧挨的元素进行比较。所以需要移动很多次元素。 而不能一步到位的移动元素。 多做许多废功。

#include <iostream>using namespace  std;void bubble_sort(int src[], int len){    for(int i=0; i < len-1;i++)    {           for(int j=0; j<len-i-1; j++)        {               if(src[j] > src[j+1])            {                   swap(src[j],src[j+1]);            }           }       }   }int main(){    int src[] = {1,9,2,8,3,7,4,6,5};    int len = sizeof(src) / sizeof(int);    bubble_sort(src,len);    for(int i=0;i<len;i++)    {           cout << src[i] <<endl;    }   }