TAOCP Vol 3: Sorting and Searching · Week 90
TAOCP 5.5 Summary, History, and Bibliography: reading guide
Knuth's summary of chapter 5: a comparison of sorting methods with guidance on choosing one, plus the history of sorting.
Time About 3 hours this week
Why it matters
The comparison table and advice are practical gold, and the history is fun.
Before you start
- Chapter 5
How to approach it
Read the comparison of methods closely and compare with what your language's standard sort actually does (introsort, Timsort, pdqsort).
Exercises
History sections usually have few or no exercises. Use the week to go back to one earlier exercise you gave up on and finish it.