Update BubbleSort.java

cganey · web-flow · commit 3259944dbc19 · 2019-11-23T12:22:27.000-05:00
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]
diff --git a/Sorts/BubbleSort.java b/Sorts/BubbleSort.java
@@ -21,7 +21,10 @@ public <T extends Comparable<T>> T[] sort(T array[]) {
         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;
