美文网首页程序员
一个想去北京的小朋友写的冒泡排序(三次优化)

一个想去北京的小朋友写的冒泡排序(三次优化)

作者: 一个有梦想要去北京的小朋友 | 来源:发表于2017-10-10 11:04 被阅读0次
是不是特别文艺哈哈哈哈

                                                            啦啦啦 写下十大排序 哈哈新手习

                                                                     如有雷同纯属巧合

1. 就是非常简单的冒泡排序了 但是有三次优化

 原谅我实在不会再简书里打代码 我只能在把在VM中写的剪贴成图片了

 冒泡排序中的双层循环嵌套

 第一层循环负责一共的趟数

 第二层循环负责每趟交换的次数

              第一次优化就减少每趟的循环次数

              第二次优化的是如果其中的任意一趟没有发生交换证明该数组已经是有序状态直接退出循环即可

              第三次优化其实是改变了循环的趟数 比如数组 6,5,1,2,3  我们只需循环2趟就可以搞定了

相关文章

网友评论

    本文标题: 一个想去北京的小朋友写的冒泡排序(三次优化)

    本文链接:https://www.haomeiwen.com/subject/bzcvyxtx.html