Added Bogosort in Go

jcla1 · jcla1 · commit 0bbc5fd44886 · 2013-12-31T16:37:18.000+01:00
diff --git a/Bogosort/Go/jcla1/bogosort.go b/Bogosort/Go/jcla1/bogosort.go
@@ -0,0 +1,36 @@
+package bogosort
+
+import "math/rand"
+
+func Bogosort(arr []int) []int {
+	for !isSorted(arr) {
+		fisherYates(arr)
+	}
+
+	return arr
+}
+
+func isSorted(arr []int) bool {
+	for i := 1; i < len(arr); i++ {
+		if arr[i-1] > arr[i] {
+			return false
+		}
+	}
+
+	return true
+}
+
+// This function is just for shuffling,
+// not part of the actual algorithm
+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
+}
