详解Java冒泡排序
先贴出代码（从小到大排序）：
public class BubbleSort {
public static void main(String args[]){
double[] a={0,1,5,9,10,2,4,6,3,7,8,-3,0.4,-2.5};
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]){ //两两数值判断
double num=a[j];
a[j]=a[j+1]; //把大的值交换到后面
a[j+1]=num; //把小的值交换到后面
}
}
}
for(double k:a){ //foreach循环输出
System.out.println(k);
}
// for (int k=0;k<a.length;k++){ //普通for循环
// System.out.println(a[k]);
// }
}
}
注意：如需从大到小排列，修改if语句的大于符号即可
注解：a.length-1和j<a.length-i-1
举例说明：要排序数组：int[] arr={6,3,8,2,9,1}; （注解来源：https://www.jb51.net/article/68204.htm）
第一趟排序：（i）
第一次排序：6和3比较，6大于3，交换位置： 3 6 8 2 9 1
第二次排序：6和8比较，6小于8，不交换位置：3 6 8 2 9 1
第三次排序：8和2比较，8大于2，交换位置： 3 6 2 8 9 1
第四次排序：8和9比较，8小于9，不交换位置：3 6 2 8 9 1
第五次排序：9和1比较：9大于1，交换位置： 3 6 2 8 1 9
第一趟总共进行了5（j）次比较， 排序结果： 3 6 2 8 1 9
第二趟排序：（i）
第一次排序：3和6比较，3小于6，不交换位置：3 6 2 8 1 9
第二次排序：6和2比较，6大于2，交换位置： 3 2 6 8 1 9
第三次排序：6和8比较，6大于8，不交换位置：3 2 6 8 1 9
第四次排序：8和1比较，8大于1，交换位置： 3 2 6 1 8 9
第二趟总共进行了4（j）次比较， 排序结果： 3 2 6 1 8 9
第三趟排序：（i）
第一次排序：3和2比较，3大于2，交换位置： 2 3 6 1 8 9
第二次排序：3和6比较，3小于6，不交换位置：2 3 6 1 8 9
第三次排序：6和1比较，6大于1，交换位置： 2 3 1 6 8 9
第二趟总共进行了3（j）次比较， 排序结果： 2 3 1 6 8 9
第四趟排序：（i）
第一次排序：2和3比较，2小于3，不交换位置：2 3 1 6 8 9
第二次排序：3和1比较，3大于1，交换位置： 2 1 3 6 8 9
第二趟总共进行了2（j）次比较， 排序结果： 2 1 3 6 8 9
第五趟排序：（i）
第一次排序：2和1比较，2大于1，交换位置： 1 2 3 6 8 9
第二趟总共进行了1（j）次比较， 排序结果： 1 2 3 6 8 9
最终结果：1 2 3 6 8 9
相关文章
这篇文章主要介绍了Java设计模式之外观模式解析,外观模式提供了一个统一的接口,用来访问子系统中的一群接口,外观定义了一个高层接口,让子系统更容易使用,需要的朋友可以参考下2024-01-01
JDK本身提供了很多方便的JVM性能调优监控工具,除了集成式的VisualVM和jConsole外,还有jps、jstack、jmap、jhat、jstat等小巧的工具，下面这篇文章主要给大家介绍了关于jvm信息jmap使用的基本方法教程，需要的朋友可以参考下2018-08-08
这篇文章主要介绍了java Spring AOP详解及简单实例的相关资料,需要的朋友可以参考下2017-05-05
Mybatis Plus 字段为空值时执行更新方法未更新解决方案
这篇文章主要介绍了Mybatis Plus 字段为空值时执行更新方法未更新解决方案，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章介绍了Java下载文件的四种方式，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要介绍了Spring实战之清除缓存操作,结合实例形式详细分析了spring清除缓存操作具体步骤、配置、领域模型及相关使用技巧,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了java采用中文方式显示时间的方法,实例分析了java时间操作及字符串转换的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了java中UDP简单聊天程序实例代码，有需要的朋友可以参考一下2013-12-12
众所周知,JavaSwing是Java中关于窗口开发的一个工具包,可以开发一些窗口程序,然后由于工具包的一些限制,导致Java在窗口开发商并没有太多优势,不过,在JavaSwing中关于事件的监听机制是我们需要重点掌握的内容,本文将基于Java事件监听编写一个中秋猜灯谜小游戏2023-09-09
本篇文章主要介绍了springMVC 几种页面跳转方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
最新评论