最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
java冒泡排序简单实例
时间:2017-02-08 编辑:简简单单 来源:一聚教程网
代码如下 | 复制代码 |
//冒泡排序,从数组前面向后循环比较 publicstaticvoidsort1(int[] aa){ intsize=aa.length; inttemp; //循环数组 for(inti=0;i //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for(intj=i+1;j if(aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for(inti=0;i System.out.println(aa[i]); } } |
排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。
代码如下 | 复制代码 |
//冒泡排序,从数组后面向前循环比较 publicstaticvoidsort2(int[] aa){ intsize=aa.length; inttemp; //循环数组 for(inti=0;i //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for(intj=size-1;j>i;j--){ if(aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for(inti=0;i System.out.println(aa[i]); } } |
相关文章
- SpringBoot测试配置属性与web启动环境解析 10-24
- vue中将el-switch值true、false改为number类型的1和0解析 10-24
- Vue中的路由配置项meta使用解读 10-24
- SpringBoot自定义bean绑定解析 10-24
- SpringBoot常用计量与bean属性校验和进制数据转换规则解析 10-24
- 工厂方法在Spring框架中的运用介绍 10-24