Java 冒泡排序详解,一分钟理解冒泡排序
发布日期:2021-06-29 15:01:49
浏览次数:3
分类:技术文章
本文共 1041 字,大约阅读时间需要 3 分钟。
冒泡排序的原理就是将最小的依次,冒泡到上面
原理图
int[] arr = { 1, 43, 2, 4, 53, 232, 44, 24, 54, 5, 6, 6, 231 };
先定义一个一维数组
将第一个最小的数与其他所有的数做比较如果小于该数就将位置交换
public class Test { public static void main(String[] args) { int[] arr = { 1, 43, 2, 4, 53, 232, 44, 24, 54, 5, 6, 6, 231 }; for (int i = 0; i < arr.length - 1; i++) { //循环次数是arr.length - 1,应为是第一个数与其他做比较,所有不包含第一数的次数 int t; if (arr[i] < arr[i + 1]) { t = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = t; } } for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }}
执行结果如图,只排序好一位
需要依次排序好所有的数字,所以需要在外面有有for循环
public class Test { public static void main(String[] args) { int[] arr = { 1, 43, 2, 4, 53, 232, 44, 24, 54, 5, 6, 6, 231 }; for (int j = 0; j < arr.length - 1; j++) { for (int i = 0; i < arr.length - 1-j; i++) { int t; if (arr[i] < arr[i + 1]) { t = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = t; } } } for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }}
运行结果
详细图解
转载地址:https://code100.blog.csdn.net/article/details/106519968 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月15日 12时40分17秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
买卖股票的最佳时机
2019-04-29
AUC粗浅理解笔记记录
2019-04-29
torch 模型运行时间与forward没对应的可能原因
2019-04-29
JavaScript 的addEventListener() 事件监听详解!
2019-04-29
上传图片到阿里云OSS和获取上传图片的url的详解 !
2019-04-29
Kafka为什么这么快?
2019-04-29
Java 生产者和消费者面试题
2019-04-29
生产者消费者问题
2019-04-29
本机电脑连接虚拟机redis失败解决方法
2019-04-29
DM365 应用层gpio控制
2019-04-29
linux i2c子系统abc
2019-04-29
CSS3 帧动画(Sprite,直译叫雪碧图)
2019-04-29
Java 父线程与子线程相互通信的方法
2019-04-29
Redis 六种淘汰策略和三种删除策略
2019-04-29
Java LinkedHashMap
2019-04-29
JPA 多线程同时对一条数据进行Update的问题
2019-04-29
JPA 多线程对数据进行更新,Update和Insert同时存在的问题
2019-04-29
Java 高性能队列Disruptor
2019-04-29