void bubbleSort(int a[], int n)
{
    int i, j, flag;
    for(i = 0; i < n - 1; i++)
    {
        flag = 0;
        for(j = 0; j < n - 1 - i; j++)
            if(a[j] >a [j+1])
                swap(a[j], a[j+1]);

        if(!flag)
            break;
    }
}

O(n^2)

优质内容筛选与推荐>>
1、关于C++11新特性 智能指针、auto
2、flask跨域请求三行代码搞定
3、Mysql外键设置中的CASCADE、NO ACTION、RESTRICT、SET NULL
4、多线程环境的UI控件属性更新
5、JSF生命周期