From 3259944dbc19380b2741d536a4c059e5d489d7b8 Mon Sep 17 00:00:00 2001 From: Chase Ganey <11964615+cganey@users.noreply.github.com> Date: Sat, 23 Nov 2019 12:22:27 -0500 Subject: [PATCH] Update BubbleSort.java Output from print(integers) returns [78, 231, 54, 23, 12, 9, 6, 4, 1] Correct output should be: [231, 78, 54, 23, 12, 9, 6, 4, 1] --- Sorts/BubbleSort.java | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) 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;