diff --git a/codes/bigtoad/21680876.java b/codes/bigtoad/21680876.java new file mode 100644 index 0000000000000000000000000000000000000000..d891c7879521822fd3266491e62da413dfa30f27 --- /dev/null +++ b/codes/bigtoad/21680876.java @@ -0,0 +1,30 @@ +/** + * 冒泡排序函数 + * aa bb cc + * @param a 待排序的数组 + * @param n 待排序的数组长度 + */ +public static void bubbleSort(int [] a, int n){ + // 你的代码,使无序数组 a 变得有序 + for (int i = 0; i < n - 1; i++) { + // 设置标志位,如果本轮没有发生交换,说明数组已经有序,可以提前结束 + boolean swapped = false; + + // 内层循环进行相邻元素比较和交换 + // 每轮结束后,最大的元素会移动到末尾,所以比较范围逐渐减小 + for (int j = 0; j < n - 1 - i; j++) { + if (a[j] > a[j + 1]) { + // 交换相邻元素 + int temp = a[j]; + a[j] = a[j + 1]; + a[j + 1] = temp; + swapped = true; + } + } + if (!swapped) { + break; + } + } + +} +