冒泡排序

冒泡排序的原理：

第一层控制排序趟数总共需要n-1趟
第二层找出最大值，每循环一次将最大值冒出，故称冒泡 循环次数控制 n-1 -趟数

冒泡排序的时间复杂度为：O(n2)

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

推荐阅读更多精彩内容

  • 图解冒泡排序
    原作者：涛声依旧，微信公众号“趣味编程”原博客链接：图解冒泡排序 冒泡排序是一个比较经典和简单的排序算法，今天我们...
    骇客与画家阅读 997评论 0赞 1
  • 重温算法之冒泡排序法
    冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。 例如我们需要将12 35 99...
    Leon_hy阅读 366评论 0赞 1
  • 冒泡排序
    冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走...
    石乐志的LK阅读 530评论 0赞 0
  • Java数据结构与算法(4) -冒泡排序
    前言 最近编程状态很自由，我挺喜欢这种感觉。不过还是要给自己制定一个计划，每天学习一小节《Java数据结构与算法》...
    cmazxiaoma阅读 486评论 0赞 9
  • 冒泡排序剖析
    阅读原文 冒泡排序是一个比较经典和简单的排序算法，今天我们从从算法本身，时间复杂度以及稳定性方面来看看冒泡排序，这...
    gyl_coder阅读 395评论 0赞 2