External Sorting
Mergesort
Sort recursively — mergesort calling itself?
Yes, that would work.
- That might make sense for memory-resident data.
- We are concerned with external sorting:
- Merging is a good way to deal with data on disk.
- For the subset that fits in memory, it doesn't matter what we use.
|