java怎么用数组来写冒泡排序-java教程-PHP中文网

java怎么用数组来写冒泡排序

星降

发布： 2024-11-13 13:39:39

原创

820人浏览过

冒泡排序用 Java 数组实现如下：创建数组并初始化变量；双重循环比较相邻元素，交换不按顺序的元素；依次更新指针，继续比较直到数组末尾；重复步骤 2 和 3，直到数组排序完毕。

java怎么用数组来写冒泡排序

用 Java 数组实现冒泡排序

冒泡排序是一种简单但有效的排序算法。它通过重复比较相邻元素并交换它们（如果它们不按顺序排列）来对数组进行排序。以下是用 Java 数组实现冒泡排序的步骤：

步骤 1：算法初始化

创建一个整型数组 arr，其中包含要排序的元素。
设置两个变量：i 表示当前正在比较的元素的索引，j 表示下一个需要比较的元素的索引。

步骤 2：比较并交换

立即学习“Java免费学习笔记（深入）”；

语鲸

AI智能阅读辅助工具

252

查看详情

进入一个双重循环，其中外循环从第一个元素开始（i = 0），内循环从下一个元素开始（j = i + 1）。
比较 arr[i] 和 arr[j] 的值。如果 arr[i] 大于 arr[j]，则交换这两个元素。

步骤 3：更新指针

将 j 增 1，继续比较下一个元素。
如果 j 已到达数组末尾，则将 i 增 1，重新开始外循环。

步骤 4：重复

重复步骤 2 和 3，直到 i 达到数组的长度。此时，数组已经排序完毕。

代码示例：

<code class="java">public static void main(String[] args) {
    int[] arr = {5, 3, 1, 2, 4};

    for (int i = 0; i < arr.length; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    for (int num : arr) {
        System.out.print(num + " ");
    }
}</code>

登录后复制

输出：