冒泡排序(java)

需求

已知数组int[] arr = {25, 69, 80, 57, 13}, 请编写代码对齐进行升序排序.

即: 排序后结果为: arr = {13, 25, 57, 69, 80};

分析

复制代码
	1. 外循环的-1是什么意思?
        减少比较的总轮数, 节约资源, 提高效率.
    2. 内循环的-1是什么意思?
        为了防止出现索引越界异常.
    3. 内循环的-i是什么意思?
        减少每轮比较的总次数,节约资源, 提高效率.

结果

java 复制代码
package exercise.test5;

// 冒泡排序
public class Demo2 {
    public static void main(String[] args) {
        int[] arr = {25, 69, 80, 57, 13};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}
相关推荐
OneQ66619 分钟前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way26 分钟前
LeetCode三数之和-js题解
javascript·算法·leetcode
小阳拱白菜1 小时前
java异常学习
java
.30-06Springfield1 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
FrankYoou2 小时前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*2 小时前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构
KK溜了溜了3 小时前
JAVA-springboot 整合Redis
java·spring boot·redis
凌肖战3 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
天河归来3 小时前
使用idea创建springboot单体项目
java·spring boot·intellij-idea
weixin_478689763 小时前
十大排序算法汇总
java·算法·排序算法