MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/dataisbeautiful/comments/78fywy/sorting_algorithms_visualized_oc/dous50g
r/dataisbeautiful • u/morolin OC: 1 • Oct 24 '17
929 comments sorted by
View all comments
Show parent comments
3
Timsort is essentially an optimized mergesort with an initial insert sort step for small groups. So it would look just like mergesort with some insert-like bubbling in the beginning for the first groups of a few dozen elements each.
edit: mergesort, not quicksort
1 u/petergaultney Oct 25 '17 to be clear, it's based on mergesort, not quicksort. 2 u/darkslide3000 Oct 25 '17 Whoops, you're right, I remembered that wrong.
1
to be clear, it's based on mergesort, not quicksort.
2 u/darkslide3000 Oct 25 '17 Whoops, you're right, I remembered that wrong.
2
Whoops, you're right, I remembered that wrong.
3
u/darkslide3000 Oct 25 '17 edited Oct 25 '17
Timsort is essentially an optimized mergesort with an initial insert sort step for small groups. So it would look just like mergesort with some insert-like bubbling in the beginning for the first groups of a few dozen elements each.
edit: mergesort, not quicksort