写点什么

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

  • 2024-01-24
    广东
  • 本文字数:2520 字

    阅读完需:约 8 分钟

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

 

以下是 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 全自动开发工具函数库。

值得一提的是,输入函数需求后,系统会给出场景选项,用户可直接选择符合的选项进行编辑。对于开发小白非常友好。

了解代码基本原理及技能基础上,程序员也要善用工具帮助自己工作提效,更多 FuncGPT(慧函数)体验,关注公众号【SoFlu 软件机器人】

用户头像

飞算云智官方账号 2021-08-10 加入

想了解更多产品内容,欢迎关注微信公众号:飞算SoFlu软件机器人 免费试用申请:http://feisuanyz.mikecrm.com/9dW4GeZ

评论

发布
暂无评论
用Java实现冒泡排序:实用教程带你入门_SoFlu软件机器人_InfoQ写作社区