diff --git a/codes/lostdance/19859399.java b/codes/lostdance/19859399.java new file mode 100644 index 0000000000000000000000000000000000000000..d9bd1a23a875025c3d7e0fa22e58c9fa0caeeac9 --- /dev/null +++ b/codes/lostdance/19859399.java @@ -0,0 +1,17 @@ +public static void bubbleSort(int [] a, int n){ + 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; + } +}