Java 中的冒泡排序实现方法

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。

在 Java 中，实现冒泡排序的代码相对较为简洁。以下是一个 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 - 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 num : arr) {
            System.out.print(num + " ");
        }
        bubbleSort(arr);
        System.out.println("\n 排序后的数组为：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

在上述代码中，bubbleSort方法接受一个整数数组作为参数。通过两层循环，外层循环控制排序的轮数，内层循环用于比较每对相邻的元素。如果相邻元素的顺序错误，就将它们交换。

冒泡排序的时间复杂度为$O(n^2)$，在小型数据集上表现良好，但对于大型数据集，其效率相对较低。然而，由于其简单易懂的实现逻辑，在学习排序算法的基础知识时，冒泡排序是一个很好的起点。

理解冒泡排序的工作原理对于掌握更复杂的排序算法，如快速排序、归并排序等，具有重要的铺垫作用。通过不断地实践和分析，能够更好地理解算法的性能特点，从而在实际编程中选择最合适的排序算法来提高程序的效率。

掌握 Java 中的冒泡排序实现方法，不仅有助于提升编程技能，还能为进一步学习和应用其他算法打下坚实的基础。