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

一个想去北京的小朋友写的冒泡排序(三次优化)_第1张图片
是不是特别文艺哈哈哈哈

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

                                                                     如有雷同纯属巧合

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

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

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

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

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

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

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

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



一个想去北京的小朋友写的冒泡排序(三次优化)_第2张图片

你可能感兴趣的:(一个想去北京的小朋友写的冒泡排序(三次优化))