From a89a00f72938a9cb8ef66661b71ec15db5739ca8 Mon Sep 17 00:00:00 2001
From: Gerry_Pang <gerrypang@users.noreply.github.com>
Date: Tue, 17 Nov 2020 15:24:15 +0800
Subject: [PATCH] Update Sorts.java
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

老师，冒泡排序，感觉第二种算法还有优化的空间，
如果最后lastExchange=0，可以说明已经都交换过了，加上这个条件可以减少一次无用循环
不知我的思路是否正确
---
 java/11_sorts/Sorts.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/java/11_sorts/Sorts.java b/java/11_sorts/Sorts.java
index cbd610a3..fffa72e3 100644
--- a/java/11_sorts/Sorts.java
+++ b/java/11_sorts/Sorts.java
@@ -55,7 +55,7 @@ public static void bubbleSort2(int[] a, int n) {
                 }
             }
             sortBorder = lastExchange;
-            if (!flag) break;    // 没有数据交换，提前退出
+            if (!flag || lastExchange == 0) break;    // 没有数据交换，提前退出，或者最后一位直接退出
         }
     }