From 3912280bb6b6fe13bec26a950ae617047d2f581f Mon Sep 17 00:00:00 2001 From: Philip Enchin Date: Sun, 29 Dec 2019 16:43:49 -0500 Subject: [PATCH] Fix shuffle method to make it unbiased --- src/array/visualizer/ArrayVisualizer.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/array/visualizer/ArrayVisualizer.java b/src/array/visualizer/ArrayVisualizer.java index 7e56aa62..edf37854 100644 --- a/src/array/visualizer/ArrayVisualizer.java +++ b/src/array/visualizer/ArrayVisualizer.java @@ -616,7 +616,7 @@ public static void shuffle(int[] array) { String tmp = heading; heading = "Shuffling..."; for(int i = 0; i < array.length; i++){ - swap(arrayController, i, (int)(Math.random()*array.length)); + swap(arrayController, i, (int)(Math.random()*i+1)); arrayController.aa-=2; if(SHUFFLEANIM) sleep(1);