冒泡排序
冒泡排序
原理:先把最大的放到最后,依次循环
举例:【5】【1】【4】【3】【2】
下标:【0】【1】【2】【3】【4】
先将0和1 比较谁大谁放后面,再将1和2比较…依次循环
现在有N个数第一次循环N次,第二次N-1次。。。等差数列所以时间复杂度是O(N*N)
代码比较简单就不展示了。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 oyy0v0😼!
评论
举例:【5】【1】【4】【3】【2】
下标:【0】【1】【2】【3】【4】
先将0和1 比较谁大谁放后面,再将1和2比较…依次循环
现在有N个数第一次循环N次,第二次N-1次。。。等差数列所以时间复杂度是O(N*N)
代码比较简单就不展示了。