在 java 中,使用 for 循环实现冒泡排序的核心做法是编写一个外层循环控制遍历轮数,内层循环负责相邻元素的比较与交换。具体而言,外层循环从数组长度减一开始递减,内层循环从索引 0 开始到当前轮次边界结束,若前一个元素大于后一个元素则进行位置互换,这样每一轮都能将剩余未排序部分的最大值“冒泡”至末尾。

如何确定内层循环的比较边界
内层循环的边界由外层循环变量决定,随着每轮结束,已排好序的元素数量增加,比较范围相应缩小。例如当外层循环变量为 i 时,内层只需遍历到 length - 1 - i,因为后面的 i 个元素已经是最大值且位置正确。这种设计避免了重复比较已排序部分,提升了效率。

public class BubbleSort {
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
System.out.println("排序前: " + java.util.Arrays.toString(arr));
bubbleSort(arr);
System.out.println("排序后: " + java.util.Arrays.toString(arr));
}
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
上述代码运行后,控制台输出显示数组从无序状态变为有序状态:[11, 12, 22, 25, 34, 64, 90]。该程序完整实现了基础版冒泡排序,包含必要的导入语句、具体输入、实际调用和输出结果。逐项核对可知,返回值类型为 void,无异常抛出,打印文本清晰展示前后对比。图中分支结构准确反映了内外层循环的逻辑关系及条件判断路径。
立即学习“Java免费学习笔记(深入)”;
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
如何通过标志位优化提前终止
可以在内层循环外设置一个布尔型标志位,用于记录本轮是否发生过交换。如果某轮遍历中没有发生任何交换,说明数组已经有序,可立即跳出外层循环,避免无效比较。这一优化特别适用于部分有序或接近有序的输入场景,能显著减少不必要的迭代次数。

public class OptimizedBubbleSort {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5}; // 已排序数组
System.out.println("排序前: " + java.util.Arrays.toString(arr));
optimizedBubbleSort(arr);
System.out.println("排序后: " + java.util.Arrays.toString(arr));
}
public static void optimizedBubbleSort(int[] arr) {
int n = arr.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - 1 - i; 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;
}
}
}
该优化版本在处理已排序数组时仅执行一轮内层循环即退出,极大节省计算资源。预期结果为原样输出 [1, 2, 3, 4, 5],验证了逻辑正确性。图中状态转换清晰展示了 swapped 标志在不同条件下的变化及其对循环终止的影响。所有节点标签均使用简体中文,符合可视化规范。程序结构与图示完全一致,无冲突或虚构内容。
基于程序中某个输入、条件或结果的具体问题
当输入数组为空或只有一个元素时,冒泡排序程序不会进入任何循环体,直接返回原数组,行为安全且无需额外处理。这是因为外层循环条件 i 在 <code>n 时恒为假,从而跳过整个排序过程。此特性保证了算法对小规模输入的鲁棒性,无需特殊分支判断即可兼容各种边界情况。

















