使用Java实现冒泡排序算法

冒泡排序是基础排序算法，核心思想是重复比较相邻元素并交换位置，使较大元素“冒泡”到数组末尾（升序）。其排序步骤通过多轮迭代完成：每轮确定当前未排序部分的最大元素位置并移至末尾，直到数组有序。 Java代码实现中，外层循环控制排序轮数（最多n-1轮），内层循环比较相邻元素并交换。关键优化是通过`swapped`标记，若某轮无交换则提前终止，最好情况下时间复杂度降为O(n)。时间复杂度最坏和平均为O(n²)，空间复杂度O(1)（原地排序）。 冒泡排序原理简单直观，适合教学理解排序核心，但效率较低，仅适用于小规模数据或教学场景，实际大规模数据排序多采用快速排序等高效算法。