开发者社区> 问答> 正文

在最坏的情况下冒泡排序的时间复杂度是什么

在最坏的情况下冒泡排序的时间复杂度是什么

展开
收起
知与谁同 2018-07-19 18:02:57 3152 0
1 条回答
写回答
取消 提交回答
  • 社区管理员
    冒泡排序的算法时间复杂度上 最坏情况下 是:O(n^2 )
    冒泡排序是这样实现的:
    首先将所有待排序的数字放入工作列表中。
    从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。
    重复2号步骤,直至再也不能交换。
    冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。
    2019-07-17 22:50:11
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载