冒泡排序法
来源:互联网 发布:建信优化基金530oo5 编辑:程序博客网 时间:2024/06/05 00:46
排序思想:(从小到大排序)
冒泡排序基本概念是:
* 依次比较相邻的两个数,将小数放在前面,大数放在后面。
* 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。
* 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,
* 直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,
* 将最大的数放到了最后。在第二趟:仍从第一对数开始比较
* (因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
* 将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),
* 第二趟结束,在倒数第二的位置上得到一个新的最大数
* (其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
图解:
思想理解了,我们就可以来找规律了,根据规律来实现代码;
规律:
1.我们需要知道排序了多少趟 可以看出是 数组的长度-1 趟
2.那么我们就可以来写算法了
初次我们可以写下面代码:
public static void Bubble(int [] a){ for (int j = 0; j < a.length - 1; j++) { for (int i = 0; i < a.length - 1 ; i++) { if (a[i] > a[i + 1]) { int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } } }
这个算法不是很好,已经排好的不用排了的,又会遍历,改进下
public static void Bubble(int [] a){ for (int j = 0; j < a.length - 1; j++) {// 控制趟数 for (int i = 0; i < a.length - 1 - j; i++) {// 每趟排序都保证了,最右边是最大的,所以-j就减少了右边的遍历次数 if (a[i] > a[i + 1]) { int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } } }
0 0
- 【排序】冒泡排序法
- 常用排序-冒泡法排序
- 排序法之冒泡排序
- php排序&冒泡法排序
- 排序之冒泡排序法
- 排序算法--冒泡排序法
- 【PHP】冒泡排序法排序
- 排序算法--冒泡排序法
- 冒泡法排序
- 排序:冒泡法
- 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡排序法
- java 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡法排序
- 1613-3-傅溥衍 总结《2016年11月26日》【连续第五十七天总结】
- ReactNative开发工具之Atom
- tq210-kernel 3.0.8 NFS+文件系统
- Java反射分析.md
- tungsten replicator 代码的修改
- 冒泡排序法
- Intellij idea Hadoop 开发
- 数据结构--用C++实现顺序表
- 链表(C++)
- oracle 表数据被删 操作时误删除 误删数据 恢复方法
- Ubuntu下安装MySQL服务
- Ubuntu系列-Build first snap app--hello snap
- oracle 12Cwindows下安装使用基本
- Java练习题