A Million Songs to Sort Before Bedtime: Merge Sort
Sort a million songs by title in seconds instead of all night: why the simple sorts take hundreds of billions of comparisons, what splitting the list in half buys, and the sort built on splitting and merging, merge sort, with its price in memory.
Updated
- Category
- Data Structures
- Level
- Journeyman
- Tags
- data structures, Divide and Conquer, Linearithmic Time, Merge Sort, Recursion (data-structures)