开发者社区> 问答> 正文

改进冒泡排序法有什么好处?

改进冒泡排序法有什么好处?

展开
收起
游客dof4ggxyen75u 2022-03-29 21:13:22 356 0
1 条回答
写回答
取消 提交回答
  • • 冒泡排序第1次遍历后会将最大值放到最右边,这个最大值也是全局最大值。 • 标准冒泡排序的每一次遍历都会比较全部的元素,虽然最右侧的值已经是最大值了。 • 改进之后,每次遍历后的最大值,次大值,等等会固定在右侧,避免了重复比较。

    2022-03-29 21:13:44
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

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