认识-冒泡算法
来源:互联网 发布:天天秒杀 淘宝智阳家纺 编辑:程序博客网 时间:2024/06/06 14:05
初级算法—冒泡排序
2016/5/18 22:19:59 SeventeenWen
冒泡排序可以说是老生常谈了,有着太多的例子,尤其是我这种初学者,不知道看了多少人写的冒泡排序,但是非常可惜的是,冒泡排序并不是非常高效的排序方法,可能你会写,心想不过是一个双重for循环而已,但是里面的每一行代码具体的意思是什么?你就有可能不知道了。
public class Bubble {public static void main(String[] args) { int[] a = {12,23,42,14}; buddle(a); for(int i:a){ System.out.println(i); }}public static void buddle(int[]array){ for(int i =0;i<array.length-1;i++){ for(int j=i+1;j<array.length;j++){ if(array[i]>array[j]){ int temp=array[j]; array[j]=array[i]; array[i]=temp; } } }}
}
冒泡的意思就是比较相邻的两个数,大的数往后放,小的数放在前面。
第一轮(用第一位和第二位比较,第二位和第三位比较。。。。):12 23 14 42
第二轮:12 14 23 42
第一轮将最大的数放在后面,第二轮将第二大的数放在倒数第二位,每一轮确定一个最大的数。
如果有N个数排序,则需要排N-1轮,所以外层循环控制轮数,内层循环进行两两比较。
0 0
- 认识-冒泡算法
- 关于冒泡排序算法的初学错误认识
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法!!
- 冒泡算法
- 算法-冒泡
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 31. Next Permutation
- Demo6 TabLayout(上)你会用适配器吗:ViewPager
- 第十一周上机实践项目 项目1-点-圆-圆柱类的设计(3)
- HttpUtils
- 浅谈c++的继承
- 认识-冒泡算法
- Java HashMap的工作原理
- c++调试快捷键
- 【Raspberry Pi 3试用体验】+Opencv+python的人脸识别
- 离散数学知识点整理
- 理解hashcode
- 练习3——动态规划总结
- 原生js实现复制对象、扩展对象 类似jquery中的extend()方法
- 最大流-HDU-3605-Escape