排序算法—冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻两个元素大小，并交换位置，直到整个列表排好序为止。

以下是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;
            }
        }
    }
}

时间复杂度：最坏情况下 O(n^2)，平均情况下 O(n^2)，最好情况下 O(n)（当输入数组已经有序时）。

空间复杂度：O(1)，只需要常数级别的额外空间用于交换。

优点：
- 冒泡排序算法思路简单，易于理解和实现。
- 可以在原地进行排序，不需要额外的内存空间。
- 对于小规模或基本有序的数据集可以达到很高的效率。

缺点：
- 当数据集规模较大时，时间复杂度较高，效率较低。
- 不稳定排序，即相等元素交换后可能改变其相对位置。

以下是Java中使用冒泡排序的示例：

int[] arr = {5, 2, 8, 4, 7};
bubbleSort(arr);
System.out.println(Arrays.toString(arr)); // [2, 4, 5, 7, 8]

总结：冒泡排序虽然简单，但时间复杂度较高，适用于小规模或基本有序的数据集。在实际应用中，更多地采用快速排序、归并排序等高效的算法。