Quicksort: Samuel’s tutorial
Summary: Samuel's tutorial on quicksort.
Topics: Quicksort, algorithms, coding
Slides: link (pdf)
References
- C. A. R. Hoare, "Algorithm 64: quicksort", Communications of the ACM (1961)
- C. A. R. Hoare, "Algorithm 65: Find", Communications of the ACM (1961)
- J. Bentley, "Programming pearls: how to sort", Communications of the ACM (1984)
- R. Sedgewick, "Algorithms in C: Fundamentals, Data Structures, Sorting, Searching" (1998)
- D. M. McIlroy, "A killer adversary for quicksort", Software: Practice and Experience (1999)
- J. Erickson, "Algorithms", Chap. 2, http://algorithms.wtf/ (2019)
- T. Cormen et al., "Introduction to algorithms", Chap 7, MIT press (2022)
- L. Xinyu, "Elementary Algorithms", Chap. 13 (2022)