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