Fisher-Yates shuffling algorithm included

mgechev · mgechev · commit f3fa1baf47e2 · 2013-09-02T13:13:43.000+03:00
diff --git a/src/shuffle/fisheryates.js b/src/shuffle/fisheryates.js
@@ -0,0 +1,22 @@
+/**
+ * The shuffling algorithm of
+ * Fisher-Yates. Complexity O(n)
+ *
+ * @param {array} array The array which should be shuffled
+ * @return {array} The shuffled array.
+ */
+function shuffle(array) {
+  var size = array.length,
+    rand, temp;
+  for (var i = 1; i < size; i += 1) {
+    rand = Math.round(Math.random() * i);
+    temp = array[rand];
+    array[rand] = array[i];
+    array[i] = temp;
+  }
+  return array;
+}
+
+//var array = [1,2,3,4,5,6,7,8,9];
+//console.log(array);
+//console.log(shuffle(array));
