冒泡排序

约 49 个字 11 行代码

像水中气泡向水面浮动一样，依次比较相邻元素，如果顺序错误就交换他们

循环一遍的效果是把第 $i$ 小数据放到前面

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