Add Fisher-Yates shuffle in Ruby.

langlk · langlk · commit 1c45eca1e1e9 · 2017-10-24T14:34:09.000-07:00
diff --git a/FisherYatesShuffle/Ruby/fisher_yates.rb b/FisherYatesShuffle/Ruby/fisher_yates.rb
@@ -0,0 +1,16 @@
+# Shuffles an array with Fisher-Yates algorithm
+def fisher_yates(arr)
+  rng = Random.new()
+  i = arr.length - 1
+  while i >= 0
+    j = rng.rand(i + 1)
+    temp = arr[i]
+    arr[i] = arr[j]
+    arr[j] = temp
+    i -= 1
+  end
+  return arr
+end
+
+array = [1,2,3,4,5,6]
+puts fisher_yates(array)
