冒泡
来源:互联网 发布:网络机顶盒不用连线 编辑:程序博客网 时间:2024/05/20 06:05
BubbleSort
冒泡排序是许多人接触的第一种排序方式,由于这种方式比较简单,所以大部分人也没有深入研究,所以写出的代码是这样的:
其实我想告诉你的是冒泡排序还有三种优化方式:(以下都是以升序为例)
例如要排序下面这组数据: 1 2 3 4 5 6 7 8 10 9
按照上面的排序方式,第一趟将10 与 9交换后已经就有序了,所以接下来的8趟都是多余的。这时我们可以加一个标记来判断每一趟排序时是否交换过数据,如果哪一趟排序没有交换数据,则这时就已经有序了。
这样修改之后虽然提高了冒泡排序的效率,但是还是不是最理想的!!!
例如现在要排序下面这组数据:1 2 5 7 4 3 6 8 9 10
根据上面的算法我们可以写出如下代码:
写成上面这种方式 ,冒泡排序的效率已经得到了极大的提升,下面我们再来介绍第三种优化的方法!!!
对下面这组这组数进行排序:2 3 4 5 6 7 8 9 10 1
根据上面的算法,我们可以写出如下代码:
阅读全文
0 0
- 冒泡
- 冒泡~
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 冒泡。。。。。
- 冒泡。。。。。。。。。。。。。。。。。。。。。。。
- 冒泡
- 冒泡
- 冒泡
- 冒泡
- 编程题(求范围内素数及个数)
- 图---存储方式三
- node.js通过axios实现网络请求
- Linux文件查看指令整理
- oracle ogg grennplum odbc
- 冒泡
- APUE(3) ---- 文件描述符(1)
- JavaScript操作Url封装对象版
- Java实现链表的增删排序
- 表格布局
- 函数(1)
- [LeetCode]70. Climbing Stairs
- 【C语言】实现注释转换(c->c++)
- JZOI 3521 道路覆盖 二分答案+状压dp