首页 > 分享 > java冒泡排序

java冒泡排序

冒泡排序算法:
数组:3 1 6 2 5

首先冒泡排序,是相邻两个元素之间进行比较,这是区别于选择排序和二分法排序的地方
其次分析冒泡排序的次数,主要目的是把数字最大的移动到最左端,左右相比数值大的移动到右端
第一次循环
1 3 6 2 5
1 3 6 2 5
1 3 2 6 5
1 3 2 5 6

第二次循环
1 3 2 5
1 2 3 5
1 2 3 5

第三次循环
1 2 3
1 2 3

第四次循环
1 2

通过分析可以看到外层循环的数量
和内存循环的数量变化

第一次大循环时,内部有4(a.length-1)次循环
第二次大循环时候,内部有3次循环

public class Test{public static void main(String[] args){int[] a ={1,3,6,2,5}int a1;for(int i = a.length-1;i>0;i--){for(int j = 0;j<i;i++){if(a[j]>a[j+1]){a1 = a[i];a[i] = a[j];a[j] = a[i];}}}} }

123456789101112131415161718

相关知识

java冒泡排序
2024年LPL冒泡赛:战队挑战与心理调适的关键时刻
冒泡仙剑问情公冒泡仙剑问情公式aspan class=
冒泡社区的仙剑问情宠物赛跑金钱场怎么赢的几率大
专业java:void($={0})java:void($={0})java:void(LOGO设计免费生成器
java多线程面试题整理及答案
排序宠物拼图(Sort Pet Puzzle)下载
电子宠物游戏java
Java基于JAVA语言的宠物寄养管理(开题+源码)
Java基于java鸟类管理系统与实现(开题+源码)

网址: java冒泡排序 https://m.mcbbbk.com/newsview287826.html

所属分类:萌宠日常
上一篇: 和谐
下一篇: 网易博客、QQ宠物谢幕 替代品早