fix quickSort Hoare partition w/ Mid pivot

clarketm · Jul 23, 2018 · f4f4916 · f4f4916
1 parent d16e877
commit f4f4916
Show file tree

Hide file tree

Showing 8 changed files with 1,465 additions and 927 deletions.
diff --git a/dist/super.es.js b/dist/super.es.js
@@ -521,7 +521,9 @@ function partitionHoare(arr, low, high, pivotType, compare) {
 
     case PivotType.MID:
     default:
-      pivot = Math.trunc((low + high) / 2);
+      var mid = Math.trunc((low + high) / 2);
+      swap(arr, mid, low);
+      pivot = low;
       break;
   }
 
@@ -4626,7 +4628,7 @@ var Trie = function () {
   return Trie;
 }();
 
-var version = "0.0.13";
+var version = "0.0.14";
 
 var Super = {
   version: version,

diff --git a/dist/super.js b/dist/super.js
@@ -527,7 +527,9 @@
 
       case PivotType.MID:
       default:
-        pivot = Math.trunc((low + high) / 2);
+        var mid = Math.trunc((low + high) / 2);
+        swap(arr, mid, low);
+        pivot = low;
         break;
     }
 
@@ -4632,7 +4634,7 @@
     return Trie;
   }();
 
-  var version = "0.0.13";
+  var version = "0.0.14";
 
   var Super = {
     version: version,

diff --git a/dist/super.min.js b/dist/super.min.js