java冒泡排序
2013-11-22 22:41
218 查看
总结:冒泡排序原理就是两两进行比较大小
把较大的数传入一个临时变量如temp
把a[j]>a[j+1]
大数就放在
temp=a[j];
a[j]=a[j+1];//把小的值赋给了最大数 //其实也就是交换了位置。。。。左右交换了。因为大数放在后面
a[j+1]=temp;
//这样大数就在右边了。最后的一个数就是最大的数,最左边的数就是最小的了。直到比较到任何一个数都不想需要两两比较为之
也可以降序排列;
把较大的数传入一个临时变量如temp
把a[j]>a[j+1]
大数就放在
temp=a[j];
a[j]=a[j+1];//把小的值赋给了最大数 //其实也就是交换了位置。。。。左右交换了。因为大数放在后面
a[j+1]=temp;
//这样大数就在右边了。最后的一个数就是最大的数,最左边的数就是最小的了。直到比较到任何一个数都不想需要两两比较为之
也可以降序排列;
package com.bc; //冒泡排序。。。原理 //将数组里的数进行两两比较,将较大的值放在右边与较小的数交换位置,依次比下去,就将较大的值踢出来了。在最右边、 //然后又继续比较两两数的大小,遵从将较大的数放在右边,小数方法左边,继续与下一个数比较,这样知满足a[j]>a[j+1].为a[j]<a[j+1] //那么此时我们就排好了。 public class Bi { public static void main(String[] args) { int a[] = { 43, 23, 25, 4, 23, 411, 236, 57, 7, 68, 5, 75, 64, 98 }; for (int i = 0; i < a.length - 1; i++) {// 外层控制循环次数 for (int j = 0; j < a.length - i - 1; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a[j + 1];// 把小数放在左边,右边是大数排列 a[j + 1] = temp;// 把大数放在右边 } } } // 输出数组 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " < "); } } }
相关文章推荐
- 在java中使用mysql数据库
- java HashMap类描述的翻译
- struts.xml 配置package标签里面的属性
- Java等待/通知机制:生产者-消费者问题
- 黑马程序员-----程序员之路_____JDK1.5新特性之泛型
- Java map、set去重复的值
- String_substring()函数JDK6与JDK7的区别
- Spring 配置异常解决办法之Referenced file contains errors
- Java擦除
- java中到底传值还是引用
- Eclipse/MyEclipse最最常用的快捷键
- 游戏开发中的事件机制Java实现
- Java异常处理示例
- Java异常处理示例
- Java异常处理示例
- java数组复制
- mybatis-spring深入学习之SqlSession
- JAVA多线程学习--哲学家就餐问题
- java swing中点击按钮后弹出JFrame窗口,关闭弹出的窗口,程序都关了的解决方案
- Java正则表达式工具类实例