Java 冒泡排序算法实现：示例代码和解析

以下是一个使用 Java 实现冒泡排序算法的例子：

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {5, 2, 8, 1, 4};
        bubbleSort(array);
        
        // 打印排序后的数组
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
    
    public static void bubbleSort(int[] array) {
        int n = array.length;
        
        for (int i = 0; i < n-1; i++) {
            // 每次遍历将最大的数冒泡到最右侧
            for (int j = 0; j < n-i-1; j++) {
                if (array[j] > array[j+1]) {
                    // 交换相邻的两个元素
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }
}

输出结果为: 1 2 4 5 8

冒泡排序算法原理

冒泡排序算法是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，如果它们的顺序不正确就交换它们。每次遍历都会将最大的元素移动到列表的末尾。

代码解析

定义一个整型数组：
```
int[] array = {5, 2, 8, 1, 4};
```
调用 bubbleSort() 函数进行排序：
```
bubbleSort(array);
```
bubbleSort() 函数实现：
- 获取数组长度：int n = array.length;
- 外层循环：遍历数组，每次循环将最大的元素移动到右侧。
- 内层循环：比较相邻元素，如果顺序错误则交换。

打印排序后的数组：

for (int num : array) {
    System.out.print(num + " ");
}

时间复杂度

冒泡排序的时间复杂度为 O(n^2)，其中 n 是数组的长度。这意味着算法执行的时间与数组大小的平方成正比。

优缺点

优点：

实现简单易懂。

缺点：

时间复杂度高，对于大型数组效率低下。
对已排序数组效率较低。

总结

冒泡排序是一种简单易懂的排序算法，但效率不高。对于小型数组可以考虑使用，但对于大型数组建议使用效率更高的排序算法，例如快速排序或归并排序。