diff --git a/Sorts/BubbleSort.java b/Sorts/BubbleSort.java index 29d588932..e7b7fdde2 100644 --- a/Sorts/BubbleSort.java +++ b/Sorts/BubbleSort.java @@ -21,7 +21,10 @@ class BubbleSort implements SortAlgorithm { for (int i = 0, size = array.length; i < size - 1; ++i) { boolean swapped = false; for (int j = 0; j < size - 1 - i; ++j) { - swapped = less(array[j], array[j + 1]) && swap(array, j, j + 1); + if (less(array[j], array[j + 1])) { + swap(array, j, j + 1); + swapped = true; + } } if (!swapped) { break;