基础算法——数据排序——冒泡

刚看完洛谷网课回放，开始点懵。

以下总结，笔记整理（有点累了，内容简略，见谅）。

冒泡排序

每一次操作，从左往右扫这个数组；若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)。

优点：简单明了，空间复杂度低，稳定。

缺点：效率较低，时间复杂度高。

 

来源：https://www.cnblogs.com/weijianzhen/p/12241753.html