八大排序--冒泡排序

冒泡排序：相邻的两个元素进行比较，若从小到大排序，每趟循环后，最大的元素到了最后，n个元素经过n-1次后即可。

实现代码：

void bubble_sort(int *arr, int len)
{
    assert(arr != NULL && len > 0);
    int count = 0;

    for(int i = 0; i < len - 1; ++i)
    {
        for(int j = 0; j < len-1-i; ++j)
        {
            if(arr[j] > arr[j+1])
            {
                count++;
                swap(arr[j], arr[j+1]);
            }
        }
    }
}

另外其还有个优化版本：通过一个标记，判断是否还要进行循环下去。

void bubble_sort(int *arr, int len)
{
    assert(arr != NULL && len > 0);
    int count = 0;
    bool tag = false;

    for(int i = 0; i < len - 1; ++i)
    {
        tag = false;
        for(int j = 0; j < len-1-i; ++j)
        {
            if(arr[j] > arr[j+1])
            {
                count++;
                tag = true;
                swap(arr[j], arr[j+1]);
            }
        }
        if(!tag) break;
    }
}