开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-16 12:46:08 4566 分享 版权
1 条回答
写回答
取消 提交回答
  • 杀人者,打虎武松也。
    这是最坏的一种情况,它的时间复杂度会退化成O(n平方)
    总的比较5*4*3*2*1=120次
    2019-07-17 22:51:00
    赞同 展开评论
问答地址: