diff --git a/codes/IanLee/20270068.java b/codes/IanLee/20270068.java new file mode 100644 index 0000000000000000000000000000000000000000..990fc93b79b7b7a98037dae29f79501bee041baf --- /dev/null +++ b/codes/IanLee/20270068.java @@ -0,0 +1,22 @@ +/** + * 冒泡排序函数 + * aa bb cc + * @param a 待排序的数组 + * @param n 待排序的数组长度 + */ +public static void bubbleSort(int [] a, int n){ + // 你的代码,使无序数组 a 变得有序 + boolean swapped = true; //标志位,表示是否交换过 + + for (int i = 0; i < n - 1 && swapped; i++) { + 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; //标志位设为true,表示发生了交换 + } + } + } +} //end