java 中使用循环实现冒泡排序的核心做法是:利用外层循环控制比较的轮数,内层循环负责相邻元素的比较与交换。具体而言,需要定义一个包含待排序数据的数组,通过两层嵌套的 for 循环遍历该数组,在每一轮中将当前未排序部分的最大值“冒泡”至末尾。若数组中存在重复元素或已处于有序状态,标准实现仍会完成所有轮次,但可通过添加标志位优化以提前终止。

如何编写基础的双层循环结构
直接回答:实现基础冒泡排序需要两个嵌套的 for 循环,外层循环变量 i 从 0 到 n-1,内层循环变量 j 从 0 到 n-i-2。在内层循环中,比较 arr[j] 和 arr[j+1],如果前者大于后者则交换位置。这种结构确保了每一轮结束后,当前未排序子数组中的最大值都会移动到正确的位置。

public class BubbleSort {
public static void sort(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;
}
}
}
}
public static void main(String[] args) {
int[] data = {64, 34, 25, 12, 22, 11, 90};
sort(data);
// 预期输出: [11, 12, 22, 25, 34, 64, 90]
}
}如何通过标志位优化提前退出
直接回答:为了优化性能,可以在内层循环前引入一个布尔型标志位 swapped。如果在某一轮完整的内层循环中没有发生任何元素交换,说明数组已经有序,此时直接将 swapped 设为 false 并在循环结束时检查该标志,若为 false 则使用 break 跳出外层循环,从而避免不必要的后续比较。
立即学习“Java免费学习笔记(深入)”;

public class OptimizedBubbleSort {
public static void sort(int[] arr) {
int n = arr.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
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;
}
}
public static void main(String[] args) {
int[] data = {1, 2, 3, 4, 5};
sort(data);
// 预期输出: [1, 2, 3, 4, 5] (仅执行一轮即退出)
}
}当输入数组为空或只有一个元素时程序行为如何
直接回答:当输入数组长度为 0 或 1 时,上述两种实现均能安全运行且不会抛出异常。对于空数组,arr.length 为 0,外层循环条件 i 不成立,循环体不执行;对于单元素数组,<code>arr.length 为 1,外层循环条件 i 不成立,同样不执行。因此,这两种边界情况下的返回值即为原数组本身,无需额外判断。


















