Bubble sort is the fastest sorting algorithm
(
3 comments
| 15 points
| on HN
)
Re:Bubble sort is the fastest sorting algorithm
by prolways on Tuesday December 22, 2015 @02:53PM
(#10779941)
It it ever actually faster than https://en.wikipedia.org/wiki/Smoothsort
?
[ Parent
| on HN ]
Re:Bubble sort is the fastest sorting algorithm
by aidenn0 on Wednesday December 23, 2015 @04:54AM
(#10782688)
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.
[ Parent
| on HN ]
Re:Bubble sort is the fastest sorting algorithm
by cprayingmantis on Tuesday December 22, 2015 @07:54PM
(#10781396)
I'd say bubble sort is just easier to implement and more widely known.
[ Parent
| on HN ]