详解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
相关文章
MyBatis可以通过定义多个表的关联关系,实现多表查询，本文主要介绍了MyBatis关联查询的实现，具有一定的参考价值，感兴趣的可以了解一下2023-11-11
Java中HashSet和HashMap的区别_动力节点Java学院整理
这篇文章主要介绍了Java中HashSet和HashMap的区别_动力节点Java学院整理,需要的朋友可以参考下2017-04-04
这篇文章主要给大家介绍了关于JAVA并发中VOLATILE关键字的神奇之处的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
这篇文章主要介绍了Java在重载中使用Object的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
SpringBoot+Mybatis使用Mapper接口注册的几种方式
本篇博文中主要介绍是Mapper接口与对应的xml文件如何关联的几种姿势，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
本文先通过Ehcache应用的范例来介绍它的基本使用方法,然后再介绍与Spring整合的方法,2017-03-03
SpringBoot过滤器如何获取POST请求的JSON参数
这篇文章主要介绍了SpringBoot过滤器如何获取POST请求的JSON参数操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了IDEA中如何正确快速打jar包,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-06-06
鉴于目前的趋势，我们这里来讲讲Dom4j的基本用法，不涉及递归等复杂操作。Dom4j的用法很多，官网上的示例有那么点儿晦涩，这里就不写了2013-10-10
最近需要读取和修改华为路由器的配置，使用Java语言开发，通过SSH连接，输入命令并读取响应，接下来通过本文给大家介绍下Java通过SSH连接路由器，输入命令并读取响应,需要的朋友可以参考下2024-01-01
最新评论