惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

T
The Blog of Author Tim Ferriss
S
Securelist
D
Docker
The Register - Security
The Register - Security
GbyAI
GbyAI
Recorded Future
Recorded Future
Engineering at Meta
Engineering at Meta
Stack Overflow Blog
Stack Overflow Blog
云风的 BLOG
云风的 BLOG
P
Proofpoint News Feed
罗磊的独立博客
博客园 - 【当耐特】
F
Full Disclosure
WordPress大学
WordPress大学
腾讯CDC
小众软件
小众软件
大猫的无限游戏
大猫的无限游戏
D
DataBreaches.Net
SecWiki News
SecWiki News
L
Lohrmann on Cybersecurity
I
InfoQ
MyScale Blog
MyScale Blog
量子位
Cyberwarzone
Cyberwarzone
博客园 - 三生石上(FineUI控件)
The Hacker News
The Hacker News
F
Fortinet All Blogs
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Jina AI
Jina AI
博客园_首页
H
Help Net Security
K
Kaspersky official blog
酷 壳 – CoolShell
酷 壳 – CoolShell
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
www.infosecurity-magazine.com
www.infosecurity-magazine.com
Webroot Blog
Webroot Blog
Blog — PlanetScale
Blog — PlanetScale
V
Vulnerabilities – Threatpost
Y
Y Combinator Blog
The Cloudflare Blog
P
Proofpoint News Feed
V
Visual Studio Blog
C
Cyber Attacks, Cyber Crime and Cyber Security
T
Tailwind CSS Blog
爱范儿
爱范儿
P
Privacy International News Feed
Security Archives - TechRepublic
Security Archives - TechRepublic
The GitHub Blog
The GitHub Blog
C
Cybersecurity and Infrastructure Security Agency CISA
B
Blog RSS Feed

博客园 - 会走路的虾米

springboot怎样动态加载配置文件 定时任务清除Windows服务器30天以上java系统日志 windows下3主3从的redis5.X集群 html5图片实现双指拉大 windows上的TortoiseSVN迁移到另一台windows上 查看linux内存使用情况的相关命令 pom.xml文件中xmlns作用 linux下安装jdk java中String的3个替换方法(replace,replaceAll,replaceFirst)的区别 把tomcat做成服务模式 解决unable to find valid certification path to requested target windows校验下载文件的md5 eclipse中使用maven创建springmvc项目 eclipse中创建简单maven项目,并导出jar包运行 eclipse创建maven模块化web项目 js获取iframe最上层或者上上层的元素值 slf4j下使用log4j myeclipse使用tortoisesvn sl4j日志加traceId
冒泡排序法的写法
会走路的虾米 · 2024-02-02 · via 博客园 - 会走路的虾米

冒泡排序法的代码如下:

public class MyTest {
    public static void main(String[] args) throws Exception{
        //使用冒泡排序法把数组按照升序排列
        int[] arr = new int[]{92,37,46,8,2};
        int len = arr.length;
        for(int i=0;i<len-1;i++) {//循环数组长度减1次
            for(int j=0;j<len-i-1;j++) {//循环数组长度减第几次一重循环
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            System.out.println(Arrays.toString(arr));
        }
    }
}

如果靠死记硬背是记不住以上代码的,可以从理解的角度来记忆,以下是理解方法。

冒泡排序法需要两重循环。
一重循环循环了数组大小减1次。
二重循环循环了数组大小减第几次一重循环。

数组原始样子是这样的:92,37,46,8,2,循环时对比相邻的两个数,如果前者大于后者,就将两个数交换位置。

一重循环第一次,二重循环需要循环四次,数组变成这样:37,46,8,2,92
一重循环第二次,二重循环需要循环三次,数组变成这样:37,8,2,46,92
一重循环第三次,二重循环需要循环两次,数组变成这样:8,2,37,46,92
一重循环第四次,二重循环需要循环一次,数组变成这样:2,8,37,46,92

通过实际循环操作,可以看出,一重循环了4次,也就是数组大小减1,二重循环每次循环的次数是数组大小减去第几次的一重循环