adjusted Fisher-Yates shuffle

jcla1 · jcla1 · commit 72804253ec33 · 2013-12-27T09:54:47.000+01:00
diff --git a/Fisher-Yates/Python/jcla1_fisher_yates.py b/Fisher-Yates/Python/jcla1_fisher_yates.py
@@ -3,12 +3,12 @@
 
 # Note, this shuffle modifies the original array
 def fisher_yates(arr):
-    m = len(arr) - 1
+    m = len(arr)
 
     while m:
         i = randrange(m)
-        arr[i], arr[m] = arr[m], arr[i]
         m -= 1
+        arr[i], arr[m] = arr[m], arr[i]
 
     return arr
 
