Natural Merge Sort
Game Introduction
This is my favourite sorting algorithm, which is similar to a bottom-up merge sort, but it also exploits any naturally occurring sorted sequences. So it's basically like a merge sort that's gonna perform a lot better on a list with lots of partially sorted sequences. Best case is O(n) if the list is sorted Average case is O(n log n) Wort case is O(n log n) ————— Update 29/12/2020 ————— • Now the project shows the actual algorithm visually!
How To Play
Author
74R45
Category
Game Information
Game Popularity
11.4k views
Collection Count
260 favorites