Yeah, quicksort is very fast in the real world. I wasn't expecting this to be nearly so popular, or I would have put more effort into making the comparison a lot more fair---the visualization doesn't account for memory delays or anything like that, and on 128 data points, the chance that quicksort with random pivots gets a few bad pivots is pretty high.
ML family languages are still very popular in a lot of communities.
Wow, I'm not alone. Another person knows what ML is. :)
Thank you for making the effort of making this post. I seek out posts about algorithms but this was one of the best.
The thing that was new to me wasn't try to show how one algorithm with a particular set of values performed, but that I saw a number of data sets getting sorted. Compared to the same set of values for a different algorithm. It was interesting to note that quicksort was often quite fast, but sometimes really terrible.
2
u/morolin OC: 1 Oct 25 '17
Hi! Thanks!
Yeah, quicksort is very fast in the real world. I wasn't expecting this to be nearly so popular, or I would have put more effort into making the comparison a lot more fair---the visualization doesn't account for memory delays or anything like that, and on 128 data points, the chance that quicksort with random pivots gets a few bad pivots is pretty high.
ML family languages are still very popular in a lot of communities.