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://www.mcbbbk.com/newsview287826.html

上一篇: 和谐

下一篇: 网易博客、QQ宠物谢幕 替代品早...