服务器学习网 > 编程学习 > Java如何实现冒泡排序？一文了解思路及实现代码

Java如何实现冒泡排序？一文了解思路及实现代码

服务器学习网综合整理 2024-11-10 16:18:49

冒泡排序的基本思路：它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经过交换慢慢“浮”到数列的顶端。实现步骤：初始化：设定一个未排序序列，...

在编程世界里，排序算法是每一个程序员都应该掌握的基础技能。今天，我们就来聊聊其中一种简单直观的排序算法——冒泡排序，并通过Java语言来实现它。

冒泡排序的基本思路：它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经过交换慢慢“浮”到数列的顶端。

实现步骤：

初始化：设定一个未排序序列，记录序列的初始状态。
第一轮排序：从序列的第一个元素开始，依次比较相邻的两个元素。如果前一个元素比后一个元素大（如果是降序排序则是小），则交换这两个元素的位置。这样，经过一轮排序后，最大的元素会“冒泡”到序列的末尾。
重复步骤：对剩下的元素（不包括已经排好序的最后一个元素）重复步骤2，直到整个序列有序。

Java实现代码：

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            **for (int j = 0; j < n - 1 - i; 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};
        bubbleSort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

重点内容：上述代码中的嵌套循环是冒泡排序的核心。外层循环控制排序的轮数，内层循环负责在每一轮中进行相邻元素的比较和交换。随着外层循环的进行，内层循环的次数逐渐减少，因为每次外层循环结束后，都会有一个元素被放到正确的位置上。

Java如何实现冒泡排序？一文了解思路及实现代码