java冒泡排序经典代码降序
2024-10-18 20:04:49 作者:石家庄人才网
石家庄人才网今天给大家分享java冒泡排序经典代码降序,石家庄人才网小编对内容进行了深度展开编辑,希望通过本文能为您带来解惑。
冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,每次比较相邻的两个元素,如果它们的顺序错误就交换它们。重复这个过程,直到没有需要交换的元素,说明列表已经排序完成。
以下是使用 Java 实现冒泡排序(降序)的经典代码:
public class BubbleSort { public static void bubbleSortDescending(int[] arr) { 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]) { // 交换 arr[j] 和 arr[j+1] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("排序前的数组:"); for (int value : arr) { System.out.print(value + " "); } bubbleSortDescending(arr); System.out.println("\n排序后的数组(降序):"); for (int value : arr) { System.out.print(value + " "); } }}
在这段代码中:
bubbleSortDescending(int[] arr)
方法实现了冒泡排序算法。它接受一个整数数组作为输入。- 外部循环(
i
)控制排序的趟数。对于长度为n
的数组,最多需要n-1
趟排序。 - 内部循环(
j
)遍历数组中尚未排序的部分,比较相邻元素并根据需要交换它们。 if (arr[j] < arr[j + 1])
条件用于降序排序。如果左边的元素小于右边的元素,则交换它们。
石家庄人才网小编提醒您,这段代码演示了如何对整数数组进行降序排序。您可以修改代码以适应不同的数据类型或排序顺序。
石家庄人才网小编对java冒泡排序经典代码降序内容分享到这里,如果有相关疑问请在本站留言。
- 上一篇:信捷plc编程入门视频教程全集
- 下一篇:返回列表
版权声明:《java冒泡排序经典代码降序》来自【石家庄人才网】收集整理于网络,不代表本站立场,所有图片文章版权属于原作者,如有侵略,联系删除。
https://www.ymil.cn/quanzi/17289.html