Most high-level programming langauges provide a one-fits-all sorting method. (They generally use TimSort or a dual pivot quickSort). I can imagine that if you're writing your own DBMS, language or collection framework that these things still matter. By contrast, is it safe to state that this knowledge has become irrelevant for most business application developers ?
Most high-level programming langauges provide a one-fits-all sorting method. (They generally use TimSort or a dual pivot quickSort). I can imagine that if you're writing your own DBMS, language or collection framework that these things still matter. By contrast, is it safe to state that this knowledge has become irrelevant for most business application developers ?
There is a lot of info on languages sort routines here: rosettacode.org/wiki/Sort_stability