冒泡排序

冒泡排序是最简单的排序之一，其大体思想是通过与相邻元素的比较和交换把小的数交换的最前面。这个过程类似于水泡向上升一样，因此得名。

稳定

时间复杂度 O(n^2)

 

void swap(int &a, int &b)
{
    int temp;
    temp = a;
    a = b;
    b = a;
}

void BubbleSort(int *arr, int length)
{
    if(arr == NULL || length <= 0)
        return ;
    for(int i = 0; i < length; i ++)
    {
        for(int j = length-1; j > 0; j --)
        {
            if(arr[j] < arr[j-1])
                swap(arr[j],arr[j-1]);
        }
    }
}