From b0ccec9d617d921e52d77e4ed88c1ac6a1c1bf0f Mon Sep 17 00:00:00 2001
From: Du Yuanchao <duyuanchao.me@gmail.com>
Date: Wed, 3 Nov 2021 09:07:59 +0800
Subject: [PATCH] Update bubble sort (#2806)

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

diff --git a/Sorts/BubbleSort.java b/Sorts/BubbleSort.java
index 9ca94954d..7fd6afc50 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;