用Java实现冒泡排序:实用教程带你入门

简介: 在处理一些特定系统功能时,经常需要使用冒泡排序。例如,在一个电子商务网站中,需要对商品进行排序和过滤。这个时候可以使用冒泡排序对商品进行排序,以便用户能够按照价格、销量、评分等不同字段进行排序。通过使用冒泡排序,系统可以提供更加灵活和个性化的排序选项,以便用户能够更加方便地找到他们想要的商品。

在处理一些特定系统功能时,经常需要使用冒泡排序。例如,在一个电子商务网站中,需要对商品进行排序和过滤。这个时候可以使用冒泡排序对商品进行排序,以便用户能够按照价格、销量、评分等不同字段进行排序。通过使用冒泡排序,系统可以提供更加灵活和个性化的排序选项,以便用户能够更加方便地找到他们想要的商品。

以下是2个使用Java编写的冒泡排序函数的示例:

示例1: 接受一个整数数组作为参数,对数组进行冒泡排序,返回排序后的数组

// 类名:BubbleSort
// 函数名:bubbleSort
// 函数功能:对整数数组进行冒泡排序
// POM依赖包:无

public class BubbleSort {
    /**
     * 对整数数组进行冒泡排序
     * @param arr 待排序的整数数组
     * @return 排序后的整数数组
     */
    public static int[] bubbleSort(int[] arr) {
        if (arr == null || arr.length == 0) { // 检查数组是否为空
            throw new IllegalArgumentException("Array cannot be null or empty"); // 抛出异常,数组不能为空
        }

        int n = arr.length;
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr; // 返回排序后的数组
    }
}

// 函数示例
// 对整数数组进行冒泡排序示例
// 入参:arr,待排序的整数数组
// 出参:sortedArr,排序后的整数数组
// 调用示例:
// int[] arr = {64, 34, 25, 12, 22, 11, 90};
// int[] sortedArr = BubbleSort.bubbleSort(arr);
// for (int num : sortedArr) {
//     System.out.print(num + " ");
// }
// 输出结果:例如,对数组{64, 34, 25, 12, 22, 11, 90}进行冒泡排序得到:11 12 22 25 34 64 90
// 则输出结果为:11 12 22 25 34 64 90

算法解析:
1、检查输入的数组是否为空。如果数组为空,会抛出一个异常。
2、使用嵌套循环进行排序,定义一个外部循环和一个内部循环。外部循环从数组的第一个元素开始,而内部循环从数组的第二个元素开始。在内部循环中,代码比较相邻的两个元素。如果前一个元素大于后一个元素,那么这两个元素就会交换位置。这个过程会一直持续到整个数组被排序。外部循环会重复这个过程,直到整个数组被排序。
3、函数返回排序后的数组

以上函数示例,是一个功能齐全、健壮、易读的冒泡排序实现。
可读性:代码结构清晰,注释详尽,这对于其他开发者理解和维护代码很有帮助。
健壮性:该函数对空数组和非整数数组的情况进行了处理,当输入的数组为空或者包含非整数元素时,会抛出异常。这增加了函数的健壮性,使其在处理异常输入时能够给出明确的错误提示。

示例2:接受一个字符窜数组作为参数,对数组进行冒泡排序,逅回排序后的数组:

// 类名:BubbleSort
// 函数名:bubbleSort
// 函数功能:对字符串数组进行冒泡排序
// POM依赖包:无

public class BubbleSort {
    /**
     * 对字符串数组进行冒泡排序
     * @param arr 字符串数组
     * @return 排序后的数组
     */
    public static String[] bubbleSort(String[] arr) {
        if (arr == null || arr.length <= 1) {
            return arr; // 如果数组为空或长度为1,则返回原数组
        }

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j].compareTo(arr[j + 1]) > 0) { // 比较相邻两个字符串的大小
                    // 交换两个字符串
                    String temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr; // 返回排序后的数组
    }
}

// 函数示例
// 对字符串数组进行冒泡排序示例
// 入参:arr,待排序的字符串数组
// 出参:sortedArr,排序后的数组
// 调用示例:
// String[] arr = {"banana", "apple", "pear", "orange"};
// String[] sortedArr = BubbleSort.bubbleSort(arr);
// for (String str : sortedArr) {
//     System.out.print(str + " ");
// }
// 输出结果:例如,对字符串数组{"banana", "apple", "pear", "orange"}进行冒泡排序后的结果为:apple banana orange pear
// 则输出结果为:apple banana orange pear

算法解析:
1、函数检查输入的数组是否为空或长度是否小于等于1。如果满足这些条件,则直接返回原数组,因为对于空数组或长度为1的数组,排序没有意义。
2、使用嵌套的for循环实现冒泡排序。外层循环控制排序的轮数,内层循环则负责比较和交换相邻的元素。在内层循环中,使用compareTo方法比较相邻的两个字符串。如果前一个字符串大于后一个字符串(即arr[j].compareTo(arr[j + 1]) > 0),则交换这两个字符串的位置。
3、返回排序后的数组。
4、值得注意的是,代码中还包含了一个示例,展示了如何使用这个函数对一个字符串数组进行排序,并输出排序后的结果。

以上代码示例同样是一个简洁、易于理解和实现的冒泡排序算法实现。
可读性:代码的可读性较好,注释详细,有助于理解代码的功能和实现方式。
可扩展性:代码结构简单,易于扩展以支持更大的字符串数组或不同的排序需求。
依赖性:该代码不依赖于任何外部库或框架,只需Java标准库即可运行。

以上两个基础的冒泡函数示例都是由飞算SoFlu软件机器人推出的FuncGPT(慧函数)生成的。
作为飞算SoFlu软件机器人的一个重要组成部分,FuncGPT(慧函数)支持所有类型函数创建。通过自然语言描述Java函数需求,实时生成高质量、高可读性的Java函数代码。生成代码可直接复制到IDEA,或一键导入Java全自动开发工具函数库。
值得一提的是,输入函数需求后,系统会给出场景选项,用户可直接选择符合的选项进行编辑。对于开发小白非常友好。
image.png
了解代码基本原理及技能基础上,程序员也要善用工具帮助自己工作提效,更多FuncGPT(慧函数)体验,https://y.d4t.cn/SUpqKH

相关文章
|
3月前
|
存储 Oracle Java
java零基础学习者入门课程
本课程为Java零基础入门教程,涵盖环境搭建、变量、运算符、条件循环、数组及面向对象基础,每讲配示例代码与实践建议,助你循序渐进掌握核心知识,轻松迈入Java编程世界。
360 0
|
4月前
|
Java
java入门代码示例
本文介绍Java入门基础,包含Hello World、变量类型、条件判断、循环及方法定义等核心语法示例,帮助初学者快速掌握Java编程基本结构与逻辑。
451 0
|
5月前
|
安全 Java 数据库连接
2025 年最新 Java 学习路线图含实操指南助你高效入门 Java 编程掌握核心技能
2025年最新Java学习路线图,涵盖基础环境搭建、核心特性(如密封类、虚拟线程)、模块化开发、响应式编程、主流框架(Spring Boot 3、Spring Security 6)、数据库操作(JPA + Hibernate 6)及微服务实战,助你掌握企业级开发技能。
788 3
|
5月前
|
Java 关系型数据库 数据库
Java 项目实战教程从基础到进阶实战案例分析详解
本文介绍了多个Java项目实战案例,涵盖企业级管理系统、电商平台、在线书店及新手小项目,结合Spring Boot、Spring Cloud、MyBatis等主流技术,通过实际应用场景帮助开发者掌握Java项目开发的核心技能,适合从基础到进阶的学习与实践。
844 3
|
4月前
|
安全 Java
Java之泛型使用教程
Java之泛型使用教程
346 10
|
3月前
|
Oracle Java 关系型数据库
Java 简单教程
Java是跨平台、面向对象的编程语言,广泛用于企业开发、Android应用等。本教程涵盖环境搭建、基础语法、流程控制、面向对象、集合与异常处理,助你快速入门并编写简单程序,为进一步深入学习打下坚实基础。
374 0
|
4月前
|
前端开发 Java 数据库连接
帮助新手快速上手的 JAVA 学习路线最详细版涵盖从入门到进阶的 JAVA 学习路线
本Java学习路线涵盖从基础语法、面向对象、异常处理到高级框架、微服务、JVM调优等内容,适合新手入门到进阶,助力掌握企业级开发技能,快速成为合格Java开发者。
645 3
|
5月前
|
NoSQL Java 关系型数据库
Java 从入门到进阶完整学习路线图规划与实战开发最佳实践指南
本文为Java开发者提供从入门到进阶的完整学习路线图,涵盖基础语法、面向对象、数据结构与算法、并发编程、JVM调优、主流框架(如Spring Boot)、数据库操作(MySQL、Redis)、微服务架构及云原生开发等内容,并结合实战案例与最佳实践,助力高效掌握Java核心技术。
547 1
|
5月前
|
Java 测试技术 API
Java IO流(二):文件操作与NIO入门
本文详解Java NIO与传统IO的区别与优势,涵盖Path、Files类、Channel、Buffer、Selector等核心概念,深入讲解文件操作、目录遍历、NIO实战及性能优化技巧,适合处理大文件与高并发场景,助力高效IO编程与面试准备。
|
5月前
|
Java 编译器 API
Java Lambda表达式与函数式编程入门
Lambda表达式是Java 8引入的重要特性,简化了函数式编程的实现方式。它通过简洁的语法替代传统的匿名内部类,使代码更清晰、易读。本文深入讲解Lambda表达式的基本语法、函数式接口、方法引用等核心概念,并结合集合操作、线程处理、事件回调等实战案例,帮助开发者掌握现代Java编程技巧。同时,还解析了面试中高频出现的相关问题,助你深入理解其原理与应用场景。