冒泡排序的优化
来源:互联网 发布:朝闻道 刘慈欣 知乎 编辑:程序博客网 时间:2024/05/14 13:34
先来说说,冒泡排序哪些地方需要优化:
可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列(2,1,3,4,5,6,7,8,9,10)
从第一次循环交换后的操作,可以说都是没必要的。所以,这些操作就是我们需要优化的地方。
那么如何优化?
通过观察可以看到,造成没必要的操作主要原因是后面8个数的顺序都已经是有序。所以,我们可以通过设置一个标记变量,标记数列中的数是否在循环结束前就已经排好序
代码:
根据优化过的代码,当最好情况的时候,冒泡排序的时间复杂度是O(n) 0 0
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- C 冒泡排序 冒泡排序的优化
- 优化后的冒泡排序
- 冒泡排序算法的优化
- 冒泡排序的优化算法
- Algorithm--优化的冒泡排序
- 优化后的冒泡排序
- 优化后的冒泡排序
- 【栈项目2 - 建立链栈算法库--第6周】
- 【翻译】如何选择一个开源软件许可证 Choosing an OSS license doesn’t need to be scary
- kvo_and_kvc
- ubuntu 安装virtual-box
- Mahout 对推荐数据的抽象表示(上部分)
- 冒泡排序的优化
- 软件开发(1):序言
- ICA(Independent Component Analysis)算法入门
- 安卓中<TextView/>的作用
- poj3009(dfs搜索)
- 软考-信息安全
- 白盒测试和黑盒测试
- spring FactoryBean
- redis 主从切换