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

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

服务器学习网综合整理 2024-03-28 09:03:44

冒泡排序的基本思路是：通过不断地比较相邻的两个元素，如果它们的顺序错误，则交换它们的位置。这样，每一轮比较下来，最大的元素都会“浮”到数组的最后。经过多次这样的操作，数组就会逐渐变得有序。现在，我们来看Java实现冒泡排序的代码： public class BubbleSort { pub...

在编程领域，排序算法是数据处理的核心部分，而冒泡排序作为其中的基础算法，对于初学者来说，是必须要掌握的。那么，Java如何实现冒泡排序呢？本文将为您详细解析其思路，并提供相应的实现代码。

冒泡排序的基本思路是：通过不断地比较相邻的两个元素，如果它们的顺序错误，则交换它们的位置。这样，每一轮比较下来，最大的元素都会“浮”到数组的最后。经过多次这样的操作，数组就会逐渐变得有序。

现在，我们来看Java实现冒泡排序的代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("Sorted array: ");
        printArray(arr);
    }

    static void bubbleSort(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]) {
                    // swap arr[j+1] and arr[j]
                    **int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;**
                }
            }
        }
    }

    static void printArray(int[] arr) {
        int n = arr.length;
        for (int i=0; i<n; ++i)
            System.out.print(arr[i] + " ");
        System.out.println();
    }
}

在上述代码中，bubbleSort方法是实现冒泡排序的核心。其中，外层循环控制排序的轮数，内层循环则负责每轮的两两比较与交换。当arr[j] > arr[j+1]时，说明顺序错误，需要交换它们的位置。这部分代码已为您加粗加红，以便更加醒目。

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