Stage 2 — Techniques on Linear Data · Module 14
OrderingSorting
Comparison sorts and their lower bound, linear-time sorts, stability, and when each wins.
- Concept lessons
- 4
- Problems
- 5
- Practice
- Hub
- Status
- Live
Concept map
Lessons
1.The O(n²) Baseline Sortsconcept2.Merge Sort & the n log n Lower Boundconcept3.Quicksort & Partitioningconcept4.Linear-Time Sortsconcept
Practice
Order enables linear scans — know when to sort first.