public class BubbleSort {
public static void sort(int[] arr) {
if (arr == null || arr.length <= 1) return;
int n = arr.length;
boolean swapped; // 优化标志：若某轮无交换，说明已有序
for (int i = 0; i < n - 1; i++) { // 外层循环：n-1轮
swapped = false;
for (int j = 0; j < n - 1 - i; j++) { // 内层循环：每轮确定第i大元素
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[] arr = {64, 34, 25, 12, 22, 11, 90};
sort(arr);
System.out.println("排序后数组:");
for (int num : arr) {
System.out.print(num + " "); // 输出：11 12 22 25 34 64 90
}
}
}
