Added Fisher-Yates shuffle in Ruby

jcla1 · jcla1 · commit 64acc43508b1 · 2013-12-27T10:38:39.000+01:00
diff --git a/Fisher-Yates/Ruby/jcla1_fisher_yates.rb b/Fisher-Yates/Ruby/jcla1_fisher_yates.rb
@@ -0,0 +1,15 @@
+def fisher_yates(arr)
+    m = arr.length
+    while m != 0
+        i = rand(m)
+        m -= 1
+        arr[i], arr[m] = arr[m], arr[i]
+    end
+
+    return arr
+end
+
+# arr = Proc.new { (1..3).to_a }
+# d = Hash.new(0)
+# 1000000.times { d[fisher_yates(arr.call).join ""] += 1 }
+# p d
