3 ms·
FWIW, I've seen a trend toward merge or radix sort lately in a bunch of large systems, largely because they can be easily externalized (as datasets get bigger,
by nostrademons 13y ago
FWIW, I've seen a trend toward merge or radix sort lately in a bunch of large systems, largely because they can be easily externalized (as datasets get bigger, you commonly need to sort data that won't fit in RAM). I also see a bunch of combined sorting algorithms that use different approaches at different stages of the algorithm, eg. timsort (mergesort + insertion sort) and combined mergesort + radixsort approaches for sorting data on disk or partially-ordered data.