Java 冒泡排序的实现
2016-02-03 11:53
218 查看
实现原理:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
//Bubble Sort public static void BubbleSort(int[] obj){ for(int i =0;i<obj.length-1;i++){ //最多需要n-1趟排序 for(int j = 0; j<obj.length-i-1;j++){ //对obj[0,...,n-i-1],此时j的范围逐渐在减小 if(obj[j]<obj[j+1]){ //把小的值交换到后面 int temp = obj[j]; obj[j] = obj[j+1]; obj[j+1] = temp; } } } for(int i:obj){ System.out.print(i+" "); } }
相关文章推荐
- Java命令设计模式详解
- JAVA常用基础知识点[继承,抽象,接口,静态,枚举,反射,泛型,多线程...]
- 【持久化框架】SpringMVC+Spring4+Mybatis3集成,开发简单Web项目以及SSM框架下载
- Struts2中的action类
- Java通过UCenter实现Discuz同步登录
- 实例讲解Java设计模式编程中的OCP开闭原则
- spring batch 1:简介
- spring 后置处理器BeanFactoryPostProcessor和BeanPostProcessor的用法和区别
- Java用Cookie限制点赞次数(简版)
- spring websocket简单搭建
- Java正则表达式入门
- 解析Java编程中设计模式的开闭原则的运用
- Java实现对文件做压缩和解压缩(一般用于文件批量导入导出)
- Java 判断字符为中文实例代码(超管用)
- PHP开发工具 Eclipse for PHP Developers安装、配置
- @RestController和@Controller的区别
- java synchronized的理解以及内置锁和对象锁
- [置顶] 自学-SpringMvc的HelloWorld-01
- Java中队列的使用
- Java实现ping功能的三种方法