Optimized Bubble sort (mgechev#163)

Nirajkashyap · mgechev · commit fde6fd8058ed · 2019-11-08T07:52:25.000-08:00
diff --git a/src/sorting/bubblesort.js b/src/sorting/bubblesort.js
@@ -25,14 +25,19 @@
   function bubbleSort(array, cmp) {
     cmp = cmp || comparator;
     var temp;
-    for (var i = 0; i < array.length; i += 1) {
-      for (var j = i; j > 0; j -= 1) {
-        if (cmp(array[j], array[j - 1]) < 0) {
+    for (var i = 0; i < array.length - 1 ; i += 1) {
+      var swapCount = 0;
+      for (var j = 0; j < array.length - 1 - i; j += 1) {
+        if (cmp(array[j], array[j + 1 ]) > 0) {
           temp = array[j];
-          array[j] = array[j - 1];
-          array[j - 1] = temp;
+          array[j] = array[j + 1];
+          array[j + 1] = temp;
+          swapCount += 1;
         }
       }
+      if (swapCount === 0){
+        break;
+      }
     }
     return array;
   }
