C程序下的深度冒泡排序
来源:互联网 发布:淘宝上的优惠券在哪领 编辑:程序博客网 时间:2024/06/06 07:15
深度冒泡排序(元素从小到大排序)
例如:arr[ ]里的元素为 9 5 6 8 4 3 1 7 2
在第一次排序时,先比较前两个元素的大小,如果第一个元素大于第二个元素则两个交换,继续比较第二个和第三个。以此类推,当倒数第二个和最后一个比较完就把最大的那个元素交换到了最后一位(最多交换了n-1次)
当把最大的交换到最后一位后,接下来就要把次高位的元素放大倒数第二位了。和前面一样只需要比较相邻元素,把大的交换到后面就行了。当比较完倒数第三位和倒数第二位时,就不用再比较后面两位了(最后一位已经放的是最大数了) ,所以总共比较了n-2次
可以发现排一次序,相邻元素就会少比较一次,一直到只剩下第一位和第二位比较的时候,整个排序结束。所以总共排了N-1次序。
接下来到代码中来实现!
0 0
- C程序下的深度冒泡排序
- 一个 冒泡排序 和 选择排序 的简单c程序
- C 冒泡排序 冒泡排序的优化
- C语言冒泡排序法的简单程序
- 关于C语言冒泡排序的一段小程序。
- c实现的冒泡排序 与大家分享下
- C选择和冒泡排序程序心得
- C语言的冒泡排序
- C语言的冒泡排序
- C语言的冒泡排序
- c语言的冒泡排序
- c 语言的 冒泡排序
- MIPS下的冒泡排序
- 冒泡排序 Linux下c 实现
- 新手上路系列1:冒泡排序与选择排序的C语言程序实现
- C语言数组实现冒泡排序和选择排序程序
- C语言数组实现冒泡排序和选择排序程序
- 1、C程序 数组排序之[冒泡排序法]
- 一个封装了 7z 压缩解压功能的接口
- CodeForces 761D Dasha and Very Difficult Problem
- HDU1269迷宫城堡(Tarjan模板题)
- |Hdu 3622|2-SAT|二分|Bomb Game
- Unity3D游戏优化方案
- C程序下的深度冒泡排序
- 矩阵中的路径
- Codeforces Round #406 (Div. 1) C. Till I Collapse(可持久化线段树)
- 编写一个学生信息系统的菜单程序,在菜单其中的增加记录的菜单选项中实现对一条学生记录的录入,记录中需要有学号、姓名、性别,年龄籍贯等字段,要求用最合适的控件录入。
- 蓝桥杯 煤球数目
- linux的一些基础命令
- PHP实现前端页面跳转三种实现方法
- Python && Golang性能分析指南
- Caused by: java.net.BindException: Address already in use: bind