啦啦啦 写下十大排序 哈哈新手习
如有雷同纯属巧合
1. 就是非常简单的冒泡排序了 但是有三次优化
原谅我实在不会再简书里打代码 我只能在把在VM中写的剪贴成图片了
冒泡排序中的双层循环嵌套
第一层循环负责一共的趟数
第二层循环负责每趟交换的次数
第一次优化就减少每趟的循环次数
第二次优化的是如果其中的任意一趟没有发生交换证明该数组已经是有序状态直接退出循环即可
第三次优化其实是改变了循环的趟数 比如数组 6,5,1,2,3 我们只需循环2趟就可以搞定了
第一次优化就减少每趟的循环次数
第二次优化的是如果其中的任意一趟没有发生交换证明该数组已经是有序状态直接退出循环即可
第三次优化其实是改变了循环的趟数 比如数组 6,5,1,2,3 我们只需循环2趟就可以搞定了