若用泡沫排序法对序列{10,14,26,29,41,52}从大到小排序,需进行几次比较?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

若用泡沫排序法对序列{10,14,26,29,41,52}从大到小排序,需进行几次比较?

知与谁同 2018-07-16 12:46:08 1742
若用泡沫排序法对序列{10,14,26,29,41,52}从大到小排序,需进行几次比较?
分享到
取消 提交回答
全部回答(1)
  • 行者武松
    2019-07-17 22:51:00
    这是最坏的一种情况,它的时间复杂度会退化成O(n平方)
    总的比较5*4*3*2*1=120次
    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章