Java 冒泡排序算法实现详解

冒泡排序是一种基础排序算法，其原理是比较相邻两个元素，如果它们的顺序不对就交换它们的位置，重复这个过程直到整个序列都有序。以下是 Java 实现冒泡排序的示例代码：

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]) {
                // 交换相邻元素的位置
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

该代码中，首先定义了一个数组 arr，并传入方法 bubbleSort 中。然后，该方法使用两层嵌套循环来实现冒泡排序。外层循环控制排序轮数，内层循环控制每轮比较的次数。

在每轮比较中，我们比较相邻两个元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。重复这个过程，直到整个序列都有序。

最后，该方法返回排序后的数组。