X-Nico

unusual facts about Quicksort


Quicksort

Practical efficiency and smaller variance in performance were demonstrated against optimised quicksorts (of Sedgewick and Bentley-McIlroy).


Similar

QuickSort |

Introsort

The Microsoft .NET Framework Class Library, starting from version 4.5 (2012), uses Introsort instead of simple QuickSort.

Quickselect

Like quicksort, it was developed by Tony Hoare, and thus is also known as Hoare's selection algorithm.


see also