Re:I cheated on my Microsoft interview (2019)
by buzzdenver on Monday June 06, 2022 @07:33AM
(#31639169)
Random 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.
[ Parent
| on HN ]
Ah 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.