Everything About ___
Live briefing

Everything about Proportion extend sort

In-place, comparison-based sorting algorithm

Proportion extend sort is an in-place, comparison-based sorting algorithm which attempts to improve on the performance, particularly the worst-case performance, of quicksort. Wikipedia →

đź§­ Start here: a 6-step reading path

  1. Read the overview: Proportion extend sortA 5-minute orientation
  2. Pick up a classic book: The Conspirators HierarchyThe most-reprinted book on the subject
  3. Read the landmark paper: Proportion Extend SortCited 7 times
  4. Go sideways: QuicksortA closely related topic
  5. Go sideways: IntrosortA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. History
  2. Algorithm

🏆 Landmark papers (most cited)

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics