冒泡排序——java
发布日期:2021-06-07 05:56:23
浏览次数:5
分类:技术文章
本文共 884 字,大约阅读时间需要 2 分钟。
冒泡排序
时间复杂度:O(n^2) 空间复杂度:O(1) 稳定 核心代码:/** * 冒泡排序 * @author jin */public class BubbleSort { public void bubble() { int[] a = { 1, 2, 4, 3, 9, 10, 7, 5, 6, 2, 0, 8 }; int tmp = 0; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { if (a[j] > a[j + 1]) { tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; } } } for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }}
两个数进行比较,小的数上浮,大的数下沉。
(1)最外层的for循环,for(int i=0;i
i<a.length-1
,是因为最后一次for循环不用再循环一次了,因为上一次的循环已经对整个数组排好序了。
for(int j=0;j
j<a.length-1-i
,
j<a.length-1
,是因为if语句中,有a[j+1]存在,如果没有a.length-1的话,会出现数组越界异常; 当i=1时,j<a.length-1-1
,此时j最大可到a.length-2, 数组中的最后一个数不会被比较到,是因为最后一个数是最大的数,在上一次的遍历比较中已经被沉到最底下了; …… 转载地址:https://blog.csdn.net/Levi_moon/article/details/51473835 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月01日 10时05分39秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
美团点评实时数仓实践
2019-04-27
Guava学习之Lists
2019-04-27
安装JUDDI服务器以及发布WSDL:第二部分,发布WSDL
2019-04-27
一文彻底搞懂令人疑惑的Java和JDK的版本命名!
2019-04-27
listview学习之simpleadapter详细介绍
2019-04-27
【Unity3D】 灯光学习
2019-04-27
Python3《机器学习实战》学习笔记(三):决策树实战篇之为自己配个隐形眼镜
2019-04-27
学生成绩信息管理c++
2019-04-27
Qt网络编程———TCP(1)
2019-04-27
java 构造方法中super()和this()
2019-04-27
华为HCIA-datacom 学习笔记汇总目录
2019-04-27
第4章 Python 数字图像处理(DIP) - 频率域滤波1 - 傅里叶级数和变换简史
2019-04-27
v-if和v-show的区别
2019-04-27
Linux下创建用户,分组,配置jdk, tomcat
2019-04-27
HikariCP、MySQL Configuration 性能优化
2019-04-27
系统配置自动装载机制 - 分布式开发
2019-04-27
SpringCloud实战 - Hystrix
2019-04-27
Kafka实战(七) - 优雅地部署 Kafka 集群
2019-04-27