Adding tiny bit of randomness to user input for the MSD radix sort to work properly

dev-null-undefined · dev-null-undefined · commit 1afa3d2fb884 · 2021-06-28T04:13:37.000+02:00
diff --git a/scripts/app.js b/scripts/app.js
@@ -55,7 +55,7 @@ function saveValue(x1, y1, x2) {
     }
     let value = y1 / height;
     for (; index1 <= index2; index1++) {
-        arrayToSort[index1] = value;
+        arrayToSort[index1] = Math.min(1,value+Math.random()/500);
     }
     draw()
     if (sortIndex != null) {

Original file line number	Diff line number	Diff line change
`@@ -55,7 +55,7 @@ function saveValue(x1, y1, x2) {`
`55`	`55`	`}`
`56`	`56`	`let value = y1 / height;`
`57`	`57`	`for (; index1 <= index2; index1++) {`
`58`		`- arrayToSort[index1] = value;`
	`58`	`+ arrayToSort[index1] = Math.min(1,value+Math.random()/500);`
`59`	`59`	`}`
`60`	`60`	`draw()`
`61`	`61`	`if (sortIndex != null) {`