Apx: RCS.101 x Miters W6

• Wikipedia: Median of Medians

  • StackOverflow: Why is the median-of-medians algorithm described as using O(1) auxiliary space?

• Wikipedia: Quick Select

  • Hoare Partition vs. Lomuto Partition

  • Medium: Quick Sort(快速排序)：Hoare Partition 與 Lomuto Partition

  • [教學] Quick Sort 演算法原理與實作

  • StackOverflow: QuickSelect with Hoare partition scheme

  • CppReference.com: std::nth_element

  • 3-Way QuickSort (Dutch National Flag)

  • Toptal: Quick Sort 3 Way

• HeapSelect

• Wikipedia: Intro-select

• The D Language Foundation: Fast Deterministic Selection

• Lecture Notes in Computer Science: Implicit selection

691KB

lai1988.pdf

pdf

Implicit selection