冒泡排序算法 bubble sort

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

bubble sort

两个循环，所以时间复杂度为O(n2)

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 十大经典排序算法的 JS 版
    Ba la la la ~ 读者朋友们，你们好啊，又到了冷锋时间，话不多说，发车！ 1.冒泡排序（Bub...
    王饱饱阅读 5,762评论 0赞 7
  • 排序算法总结
    1.简介插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列...
    AngerCow阅读 3,034评论 0赞 1
  • 梦 随笔
    近夜，梦旧友来访，然后得知，吾亦入友梦中矣。人常言道，日有所思夜有所梦，然则近日梦尤其多且奇。吾心有不安，不知此为...
    韩鱼水阅读 2,622评论 4赞 4
  • 在信息孤岛谈 恋爱
    孤岛 指远离陆地的孤立岛屿 信息孤岛 指相互之间在功能上不关联互助 信息不共享互换的 计算机应用系统 首先要说明，...
    Grace高布吉阅读 3,418评论 0赞 1
  • 生活并不总是风平浪静
    当你准备迎接生活中的花环时，它却给你一棵即将干死的枯枝，那是什么样的感受？ 二十二年的人生轨迹中，遇到的重大挫折现...
    嘿小猫阅读 3,828评论 0赞 0