用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
AI 代码解读

算法解析:
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
AI 代码解读

算法解析:
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

相关文章
接替此文【下篇-服务端+后台管理】优雅草蜻蜓z系统JAVA版暗影版为例-【蜻蜓z系列通用】-2025年全新项目整合搭建方式-这是独立吃透代码以后首次改变-独立PC版本vue版搭建教程-优雅草卓伊凡
接替此文【下篇-服务端+后台管理】优雅草蜻蜓z系统JAVA版暗影版为例-【蜻蜓z系列通用】-2025年全新项目整合搭建方式-这是独立吃透代码以后首次改变-独立PC版本vue版搭建教程-优雅草卓伊凡
186 96
接替此文【下篇-服务端+后台管理】优雅草蜻蜓z系统JAVA版暗影版为例-【蜻蜓z系列通用】-2025年全新项目整合搭建方式-这是独立吃透代码以后首次改变-独立PC版本vue版搭建教程-优雅草卓伊凡
|
18天前
|
【Java并发】【线程池】带你从0-1入门线程池
欢迎来到我的技术博客!我是一名热爱编程的开发者,梦想是编写高端CRUD应用。2025年我正在沉淀中,博客更新速度加快,期待与你一起成长。 线程池是一种复用线程资源的机制,通过预先创建一定数量的线程并管理其生命周期,避免频繁创建/销毁线程带来的性能开销。它解决了线程创建成本高、资源耗尽风险、响应速度慢和任务执行缺乏管理等问题。
144 60
【Java并发】【线程池】带你从0-1入门线程池
|
5天前
|
【Java并发】【synchronized】适合初学者体质入门的synchronized
欢迎来到我的Java线程同步入门指南!我不是外包员工,梦想是写高端CRUD。2025年我正在沉淀中,博客更新速度加快,欢迎点赞、收藏、关注。 本文介绍Java中的`synchronized`关键字,适合初学者。`synchronized`用于确保多个线程访问共享资源时不会发生冲突,避免竞态条件、保证内存可见性、防止原子性破坏及协调多线程有序访问。
45 8
【Java并发】【synchronized】适合初学者体质入门的synchronized
|
6天前
|
《从头开始学java,一天一个知识点》之:数组入门:一维数组的定义与遍历
**你是否也经历过这些崩溃瞬间?** - 看了三天教程,连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;,大脑突然空白 - 写出的代码总是莫名报NPE,却不知道问题出在哪个运算符 这个系列就是为你打造的Java「速效救心丸」!我们承诺:每天1分钟,地铁通勤、午休间隙即可完成学习;直击痛点,只讲高频考点和实际开发中的「坑位」;拒绝臃肿,没有冗长概念堆砌,每篇都有可运行的代码标本。明日预告:《多维数组与常见操作》。 通过实例讲解数组的核心认知、趣味场景应用、企业级开发规范及优化技巧,帮助你快速掌握Java数组的精髓。
54 23
自研Java框架 Sunrays-Framework使用教程「博客之星」
### Sunrays-Framework:助力高效开发的Java微服务框架 **Sunrays-Framework** 是一款基于 Spring Boot 构建的高效微服务开发框架,深度融合了 Spring Cloud 生态中的核心技术组件。它旨在简化数据访问、缓存管理、消息队列、文件存储等常见开发任务,帮助开发者快速构建高质量的企业级应用。 #### 核心功能 - **MyBatis-Plus**:简化数据访问层开发,提供强大的 CRUD 操作和分页功能。 - **Redis**:实现高性能缓存和分布式锁,提升系统响应速度。 - **RabbitMQ**:可靠的消息队列支持,适用于异步
自研Java框架 Sunrays-Framework使用教程「博客之星」
Java中的字符集编码入门-增补字符(转载)
本文探讨Java对Unicode的支持及其发展历程。文章详细解析了Unicode字符集的结构,包括基本多语言面(BMP)和增补字符的表示方法,以及UTF-16编码中surrogate pair的使用。同时介绍了代码点和代码单元的概念,并解释了UTF-8的编码规则及其兼容性。
118 60
探究Java异常处理【保姆级教程】
Java 异常处理是确保程序稳健运行的关键机制。它通过捕获和处理运行时错误,避免程序崩溃。Java 的异常体系以 `Throwable` 为基础,分为 `Error` 和 `Exception`。前者表示严重错误,后者可细分为受检和非受检异常。常见的异常处理方式包括 `try-catch-finally`、`throws` 和 `throw` 关键字。此外,还可以自定义异常类以满足特定需求。最佳实践包括捕获具体异常、合理使用 `finally` 块和谨慎抛出异常。掌握这些技巧能显著提升程序的健壮性和可靠性。
56 4
【潜意识Java】Java基础教程:从零开始的学习之旅
本文介绍了 Java 编程语言的基础知识,涵盖从简介、程序结构到面向对象编程的核心概念。首先,Java 是一种高级、跨平台的面向对象语言,支持“一次编写,到处运行”。接着,文章详细讲解了 Java 程序的基本结构,包括包声明、导入语句、类声明和 main 方法。随后,深入探讨了基础语法,如数据类型、变量、控制结构、方法和数组。此外,还介绍了面向对象编程的关键概念,例如类与对象、继承和多态。最后,针对常见的编程错误提供了调试技巧,并总结了学习 Java 的重要性和方法。适合初学者逐步掌握 Java 编程。
58 1
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
JavaFX是Java的下一代图形用户界面工具包。JavaFX是一组图形和媒体API,我们可以用它们来创建和部署富客户端应用程序。 JavaFX允许开发人员快速构建丰富的跨平台应用程序,允许开发人员在单个编程接口中组合图形,动画和UI控件。本文详细介绍了JavaFx的常见用法,相信读完本教程你一定有所收获!
2591 2
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
Liunx部署java项目Tomcat、Redis、Mysql教程
本文详细介绍了如何在 Linux 服务器上安装和配置 Tomcat、MySQL 和 Redis,并部署 Java 项目。通过这些步骤,您可以搭建一个高效稳定的 Java 应用运行环境。希望本文能为您在实际操作中提供有价值的参考。
224 26

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等