冒泡排序

思想:从左往右遍历,比较相邻两个元素的大小,将大的一个放在后面,每遍历一趟,可找到一个最大值放置在最后,经过n-1趟遍历即可。

性能:时间复杂度为O(n2),元素比较次数与初始状态无关,性能略低于插入排序。

void bubbleSort(int array[], int len)
{
    for(int i = 0; i < len; ++i)
    {
        for(int j = i+1; j < len; ++j)
        {
            if(array[i] > array[j])
            {
                swap(array[i], array[j]);
            }
        }
    }
}