From 5fc1dee06622a10aceda43ca0b54a67c530bda0b Mon Sep 17 00:00:00 2001
From: Du Yuanchao <duyuanchao.me@gmail.com>
Date: Wed, 3 Nov 2021 08:39:26 +0800
Subject: [PATCH] update bubble sort

---
 Sorts/BubbleSort.java | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/Sorts/BubbleSort.java b/Sorts/BubbleSort.java
index 9ca94954d641..7fd6afc50a28 100644
--- a/Sorts/BubbleSort.java
+++ b/Sorts/BubbleSort.java
@@ -18,9 +18,9 @@ class BubbleSort implements SortAlgorithm {
    */
   @Override
   public <T extends Comparable<T>> T[] sort(T[] array) {
-    for (int i = 0, size = array.length; i < size - 1; ++i) {
+    for (int i = 1, size = array.length; i < size; ++i) {
       boolean swapped = false;
-      for (int j = 0; j < size - 1 - i; ++j) {
+      for (int j = 0; j < size - i; ++j) {
         if (greater(array[j], array[j + 1])) {
           swap(array, j, j + 1);
           swapped = true;