Added Fisher-Yates shuffle in Go

jcla1 · jcla1 · commit b8586cec4836 · 2013-12-27T10:05:08.000+01:00
diff --git a/Fisher-Yates/Go/jcla1_fisher_yates.go b/Fisher-Yates/Go/jcla1_fisher_yates.go
@@ -0,0 +1,20 @@
+package fisherYates
+
+import (
+	"math/rand"
+)
+
+// Make sure you seed the PRNG before using this function
+// Fisher-Yates shuffle runs in O(n) and uses O(1) space
+func fisherYates(arr []int) []int {
+	m := len(arr)
+	var i int
+
+	for m != 0 {
+		i = rand.Intn(m)
+		m -= 1
+		arr[i], arr[m] = arr[m], arr[i]
+	}
+
+	return arr
+}
