[–] prolways 10y ago ↗ It it ever actually faster than https://en.wikipedia.org/wiki/Smoothsort ? [–] cprayingmantis 10y ago ↗ I'd say bubble sort is just easier to implement and more widely known. [–] aidenn0 10y ago ↗ Forget smoothsort, it loses out to insertion sort even. Divide-and-conquer n*lg n algorithms tend to switch to insertion sort when the size of the partition goes below a certain value because of how fast insertion sort is.
[–] aidenn0 10y ago ↗ Forget smoothsort, it loses out to insertion sort even. Divide-and-conquer n*lg n algorithms tend to switch to insertion sort when the size of the partition goes below a certain value because of how fast insertion sort is.
3 comments
[ 0.26 ms ] story [ 20.4 ms ] thread