Re:Sorting Algorithm Cheat Sheet
by CzechTech on Friday April 26, 2019 @05:16PM
(#19761806)
Pretty much every job? I'd say about 10%. With all the web and web-adjacent jobs around, maybe even less. Most stdlibs are already written in a sensible way, so calling "sort" usually means calling quicksort. Most people just do not care, they have tickets and bosses to worry about.
[ Parent
| on HN ]
Absolutely. While every job will depend on sort, so many of them will have negligible benefit by changing the least efficient algorithm to the most.
And most of them just use a native language sort that does something relatively smart out of the box.
It's good to write all of these at don't point so you understand why things are inefficient.