Exports quicksort

mgechev · mgechev · commit b609a7c4733f · 2014-09-30T13:49:14.000+03:00
diff --git a/src/sorting/3-way-string-quicksort/quicksort.js b/src/sorting/3-way-string-quicksort/quicksort.js
@@ -1,49 +1,54 @@
-var quicksort = (function () {
+(function (exports) {
   'use strict';
 
-  function charAt(str, i) {
-    return (i < str.length) ? str.charCodeAt(i) : -1;
-  }
+  var quicksort = (function () {
 
-  function swap(arr, i, j) {
-    var temp = arr[j];
-    arr[j] = arr[i];
-    arr[i] = temp;
-  }
+    function charAt(str, i) {
+      return (i < str.length) ? str.charCodeAt(i) : -1;
+    }
 
-  function quicksort(arr, lo, hi, d) {
-    if (lo >= hi) {
-      return;
+    function swap(arr, i, j) {
+      var temp = arr[j];
+      arr[j] = arr[i];
+      arr[i] = temp;
     }
-    var lowPointer = lo,
-        highPointer = hi,
-        p = charAt(arr[lo], d),
-        i = lo + 1,
-        current;
-
-    while (i <= highPointer) {
-      current = charAt(arr[i], d);
-      if (current < p) {
-        swap(arr, i, lowPointer);
-        lowPointer += 1;
-      } else if (current > p) {
-        highPointer -= 1;
-        i += 1;
-      } else {
-        i += 1;
+
+    function quicksort(arr, lo, hi, d) {
+      if (lo >= hi) {
+        return;
       }
-    }
+      var lowPointer = lo,
+          highPointer = hi,
+          p = charAt(arr[lo], d),
+          i = lo + 1,
+          current;
 
-    quicksort(arr, lo, lowPointer - 1, d);
-    if (p >= 0) {
-      quicksort(arr, lowPointer, highPointer, d + 1);
+      while (i <= highPointer) {
+        current = charAt(arr[i], d);
+        if (current < p) {
+          swap(arr, i, lowPointer);
+          lowPointer += 1;
+        } else if (current > p) {
+          highPointer -= 1;
+          i += 1;
+        } else {
+          i += 1;
+        }
+      }
+
+      quicksort(arr, lo, lowPointer - 1, d);
+      if (p >= 0) {
+        quicksort(arr, lowPointer, highPointer, d + 1);
+      }
+      quicksort(arr, highPointer + 1, hi, d);
     }
-    quicksort(arr, highPointer + 1, hi, d);
-  }
 
-  return function sort(arr) {
-    quicksort(arr, 0, arr.length - 1, 0);
-    return arr;
-  };
-}());
+    return function sort(arr) {
+      quicksort(arr, 0, arr.length - 1, 0);
+      return arr;
+    };
+  }());
+
+  exports.quicksort = quicksort;
 
+}(typeof exports === 'undefined' ? window : exports));
