Java 冒泡排序实现详解及代码示例

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

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 4, 2};
        bubbleSort(arr);
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            boolean swapped = false;
            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;
                    swapped = true;
                }
            }
            if (!swapped) {
                // 如果某一趟没有发生交换，说明已经有序，直接退出循环
                break;
            }
        }
    }
}

运行结果：

2 3 4 5 8

冒泡排序 是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素，并将它们交换以使较大的元素移动到列表的末尾。该过程持续进行，直到列表被排序。

算法原理：

比较相邻的元素。
如果第一个元素大于第二个元素，则交换它们。
对列表重复步骤 1 和 2，直到列表被排序。

代码解释：

bubbleSort(int[] arr) 方法负责对数组 arr 进行冒泡排序。
外层循环遍历数组，从第一个元素开始到倒数第二个元素。
内层循环比较相邻元素，如果第一个元素大于第二个元素，则交换它们。
swapped 变量用于记录是否发生了交换。如果没有发生交换，说明数组已经有序，可以直接退出循环。

优点：

容易理解和实现。

缺点：

时间复杂度较高，对于大型数据集来说效率低下。
空间复杂度为 O(1)，即不需要额外的空间。

总结：

冒泡排序是一种简单易懂的排序算法，但其效率较低。对于小型数据集，它可以作为一个简单的排序方法，但对于大型数据集，建议使用更高效的排序算法。