From fffac05c6727144e49678dced2b42474f056cac9 Mon Sep 17 00:00:00 2001 From: yang_rong_ze <2303542064@qq.com> Date: Thu, 5 Dec 2024 15:42:50 +0800 Subject: [PATCH 1/2] 18909633.java --- codes/Yang04/18909633.java | 1 + 1 file changed, 1 insertion(+) create mode 100644 codes/Yang04/18909633.java diff --git a/codes/Yang04/18909633.java b/codes/Yang04/18909633.java new file mode 100644 index 000000000..58c9bdf9d --- /dev/null +++ b/codes/Yang04/18909633.java @@ -0,0 +1 @@ +111 -- Gitee From 8e7bbb0e4d34254321b423dd0e1fa449bb7f3989 Mon Sep 17 00:00:00 2001 From: yang_rong_ze <2303542064@qq.com> Date: Thu, 5 Dec 2024 15:49:08 +0800 Subject: [PATCH 2/2] 18909633.java --- codes/Yang04/18909633.java | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-) diff --git a/codes/Yang04/18909633.java b/codes/Yang04/18909633.java index 58c9bdf9d..3df71a24a 100644 --- a/codes/Yang04/18909633.java +++ b/codes/Yang04/18909633.java @@ -1 +1,18 @@ -111 +public static void bubbleSort(int[] a, int n) { + if (a == null || n <= 1) return; + + 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; + } + } -- Gitee