刚看完洛谷网课回放，开始点懵。
以下总结，笔记整理（有点累了，内容简略，见谅）。
冒泡排序
每一次操作，从左往右扫这个数组；若a[i]>a[i+1],将其交换，重复n次，数组有序。
代码(懂意思就好，大量省略)：void bubbleSort()
{
for(int i=1;i<=n;i++)
for(int j=1;j<n;j++)
if(a[j]>a[j+1]) swap(a[j],a[j+1]);
}
时间复杂度：O(n*n)；
空间复杂度：O(1)。
优点：简单明了，空间复杂度低，稳定。
缺点：效率较低，时间复杂度高。