hxrandom
hxrandom copied to clipboard
Published
20 hours ago •
jasononeil
jasononeil
Use the actual Fisher-Yates shuffle.
Your implementation does technically show up on the Wikipedia page, but unfortunately, it shows up under "implementation errors":
always selecting j from the entire range of valid array indices on every iteration also produces a result which is biased, albeit less obviously so.
I've modified it to match the second example listed under "the modern algorithm."
