首页教程行业资讯正文

Java实现冒泡排序经典代码和算法思路

uncle 行业资讯 2025年08月6日

0 收藏 0 点赞 511 浏览 1431 个字

摘要 :

文章目录一、前言二、内容 2.1 算法思路 2.2 步骤 2.3 代码三、总结一、前言今天，我们来看一下Java实现冒泡排序的经典代码以及算法思路。二、内容 2.1 算法思路……

文
章
目
录

一、前言
二、内容
2.1 算法思路
2.2 步骤
2.3 代码
三、总结

一、前言

今天，我们来看一下Java实现冒泡排序的经典代码以及算法思路。

二、内容

2.1 算法思路

冒泡排序的思路就是，不断比较相邻的元素并交换它们的位置，使较大的元素逐渐“浮”到数组的一端。这个过程重复进行，直到整个数组有序。

冒泡排序的核心思想可以概括为以下几个步骤：

从数组的第一个元素开始，依次比较相邻的两个元素。
如果发现顺序不对（例如，前一个元素大于后一个元素），就交换它们的位置。
继续重复步骤 1 和 2，直到没有任何交换发生，此时数组已经排好序。

2.2 步骤

具体而言，冒泡排序的步骤如下：

从数组的第一个元素开始，将其视为当前未排序区间的唯一元素。
比较当前元素和下一个元素。
如果当前元素大于下一个元素，交换它们的位置。
移动到下一个元素，继续比较和交换，直到达到未排序区间的末尾。
此时，最大的元素已经“浮”到了未排序区间的末尾。
重复上述步骤，但忽略最后一个已排序元素，因为它已经在正确的位置上。
继续重复这个过程，直到没有任何交换发生，整个数组变得有序。

2.3 代码

下面是冒泡排序的Java代码实现：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    if (arr == null || n < 2) {
        return; // 如果数组为空或只有一个元素，不需要排序，直接返回
    }
    for (int i = n - 1; i >= 1; i--) {    // 外层循环，控制需要比较的轮数
        for (int j = 0; j < i; j++) {    // 内层循环，比较相邻元素
            if (arr[j] > arr[j + 1]) {    // 如果前一个元素大于后一个元素，交换它们的位置
                swap(arr, j, j + 1);    
            }
        }
    }
}

private static void swap(int[] arr, int i, int j) {
    // 辅助方法，用于交换数组中指定下标的两个元素
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}
// main方法测试
public static void main(String[] args) {
     int[] arr = {64, 34, 25, 12, 22, 11, 90};
     bubbleSort(arr);
     System.out.println(\"排序后的数组：\");
     for (int num : arr) {
         System.out.print(num + \" \"); //11 12 22 25 34 64 90
    }
}

上述代码中，我们定义了一个`bubbleSort`方法来进行冒泡排序。外层循环控制比较轮数，而内层循环用于比较相邻元素并交换位置。如果前一个元素大于后一个元素，则交换它们的位置。这样每一轮都会把最大的数放到数组末尾。

在`main`方法中，我们创建一个测试数组，并调用`bubbleSort`方法对其进行排序。最后打印出排序后的数组。

冒泡排序是一种简单的排序算法，其时间复杂度为O(n^2)，其中n是数组的长度。由于它需要比较和交换相邻元素，因此在大规模数据集上不是最有效的排序算法。然而，对于小型数据集来说，冒泡排序可能是一个合理的选择。