冒泡排序
2015-06-27 14:26
281 查看
/** * Created by xuxiaoyu on 2015/6/25. */ //冒泡排序算法的运作如下:(从后往前) //比较相邻的元素。如果第一个比第二个大,就交换他们两个。 //对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 //针对所有的元素重复以上的步骤,除了最后一个。 //持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 public class BubbleSort { public static void main(String[] args) { int a[] = { 2, 100, 3, 1, 7, 5, 6 }; int temp; for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length - i - 1; j++) // 对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的) if (a[j] < a[j + 1]) { temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } for (int k = 0; k < a.length; k++) System.out.print(a[k] + "、"); } }
相关文章推荐
- 选择排序
- 《Windows服务器配置与管理》------磁盘管理
- 统计机器学习笔记——感知机(1)
- 日语学习之沪江N3基础 20150627 -7
- cocos2dx-3.3 网络编程(CURL+PHP) NO.1 写好PHP代码
- 项目笔记:5.利用nginx七层分发器实现基于内容的分发
- ruby-Hash
- Java数据结构 Collections的一些方法介绍
- 建立名称服务器
- 微信支付趟过的坑
- head&&tail
- K-means算法Java实现
- TextView 多文字字体颜色及多事件监听
- 6.27 洗刷刷 oj 运算符重载 矩阵之和
- HDFS学习笔记(1)初探HDFS
- 闲聊
- Windows服务器配置与管理------远程桌面管理
- C++经典面试题(六)
- 二分查找
- Sort Colors