您当前的位置:首页 > 圈子

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 + " ");        }

java冒泡排序经典代码降序

bubbleSortDescending(arr);

java冒泡排序经典代码降序

System.out.println("\n排序后的数组(降序):"); for (int value : arr) { System.out.print(value + " "); } }}

在这段代码中:

  1. bubbleSortDescending(int[] arr) 方法实现了冒泡排序算法。它接受一个整数数组作为输入。
  2. 外部循环(i)控制排序的趟数。对于长度为 n 的数组,最多需要 n-1 趟排序。
  3. 内部循环(j)遍历数组中尚未排序的部分,比较相邻元素并根据需要交换它们。
  4. if (arr[j] < arr[j + 1]) 条件用于降序排序。如果左边的元素小于右边的元素,则交换它们。

石家庄人才网小编提醒您,这段代码演示了如何对整数数组进行降序排序。您可以修改代码以适应不同的数据类型或排序顺序。

石家庄人才网小编对java冒泡排序经典代码降序内容分享到这里,如果有相关疑问请在本站留言。

版权声明:《java冒泡排序经典代码降序》来自【石家庄人才网】收集整理于网络,不代表本站立场,所有图片文章版权属于原作者,如有侵略,联系删除。
https://www.ymil.cn/quanzi/17289.html