Quicksort: Samuel’s tutorial

Summary: Samuel's tutorial on quicksort.
Topics: Quicksort, algorithms, coding
Slides: link (pdf)

  • 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)