shuffle sort works

1 files changed, 7 insertions, 9 deletions

diff --git a/sort/shuffle.go b/sort/shuffle.go
index 040456b..9c6f5b9 100644
--- a/sort/shuffle.go
+++ b/sort/shuffle.go
@@ -2,23 +2,21 @@ package sort
 
 import (
 	"algorithms/ds"
+	"math/rand"
 )
 
 func Shuffle(a ds.ArrayList) ds.ArrayList {
 	length := len(a)
+
 	for i := 0; i < length; i++ {
-		min := i
-		for j := i + 1; j < length; j++ {
-			if a[min].Higher(a[j]) {
-				min = j
-			}
-		}
-		if min == i {
+		r := length - rand.Intn(length-i) - 1
+		if r == i {
 			continue
 		}
 		tmp := a[i]
-		a[i] = a[min]
-		a[min] = tmp
+		a[i] = a[r]
+		a[r] = tmp
 	}
+
 	return a
 }