3 ms·
Why is the random sort wrong?
by treis 4y ago
Why is the random sort wrong?
- buzzdenver 4y agoRandom sort meaning that sometimes a>b, other times a<b for the same values. Whatever algorithm a language's built in sort implements probably assumes that comparisons are consistent. I remember checking a few versions of perl and some created a core dump iirc.
- treis 4y agoAh okay. Thought you meant using something like shuffle in Ruby. I do wonder what the result of doing a randomized sort like that would be. Probably not really random. Feel like numbers near the median would be overrepresented in the middle of the array.