详解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之TreeUtils生成一切对象树形结构案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
这篇文章主要介绍了Java IO流 文件传输基础的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下，希望能给你带来帮助2021-07-07
这篇文章主要介绍了springboot定时任务的相关资料，帮助大家更好的理解和使用springboot框架，感兴趣的朋友可以了解下2021-01-01
IDEA mybatis-generator逆向工程生成代码
这篇文章主要介绍了IDEA mybatis-generator逆向工程生成代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
Java中SpringSecurity密码错误5次锁定用户的实现方法
这篇文章主要介绍了Java中SpringSecurity密码错误5次锁定用户的实现方法,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-03-03
Java使用cxf发布及调用webservice接口的方法详解
今天小编就为大家分享一篇关于Java使用CXF发布及调用WebService接口的方法,文中通过代码示例给大家介绍的非常详细,具有很好的参考价值,需要的朋友一起跟随小编来看看吧2023-08-08
最近开发的项目中,kafka用的比较多,为了方便梳理,所以记录一些关于kafka的文章,这篇文章主要给大家介绍了关于Kafka初步使用的相关资料,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了Jdbctemplate多数据源配置方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
SpringBoot开发项目,引入JPA找不到findOne方法的解决
这篇文章主要介绍了SpringBoot开发项目,引入JPA找不到findOne方法的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了浅谈spring aop的五种通知类型，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
最新评论