From 089532a8a6cea8fa5dc4040998db7171acb89b95 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=86=89=E6=98=8E=E6=9C=88?= <2359574928@qq.com>
Date: Sat, 26 Apr 2025 00:38:46 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E6=8E=92=E5=BA=8F=E4=BB=A3?=
 =?UTF-8?q?=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 codes/A2359574928/20345785.java | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 codes/A2359574928/20345785.java

diff --git a/codes/A2359574928/20345785.java b/codes/A2359574928/20345785.java
new file mode 100644
index 000000000..7e09d4dd4
--- /dev/null
+++ b/codes/A2359574928/20345785.java
@@ -0,0 +1,22 @@
+public static void bubbleSort(int[] arr,int n) {
+        // 外层循环控制排序轮次
+        for (int i = 0; i < n - 1; i++) {
+            // 优化标志：如果本轮没有发生交换，说明已经有序
+            boolean swapped = false;
+            
+            // 内层循环执行元素比较和交换
+            // 每轮结束后，最大的元素会被移动到末尾
+            for (int j = 0; j < n - i - 1; 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;
+        }
+    }
-- 
Gitee