每天一种算法 - 冒泡排序

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

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

#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;
    }   
}