quicksort

Summary

quicksort is a comparison sort^[1]. quicksort draws 1,368 Wikipedia views per month (comparison_sort category, ranking #1 of 2).^[2]

Key Facts

• quicksort is credited with the discovery of Tony Hoare^[3].
• quicksort's image is recorded as Sorting quicksort anim.gif^[4].
• quicksort's image is recorded as Quicksort-diagram.svg^[5].
• quicksort's instance of is recorded as comparison sort^[6].
• quicksort's instance of is recorded as divide-and-conquer algorithm^[7].
• quicksort's instance of is recorded as sorting algorithm^[8].
• quicksort's subclass of is recorded as sorting algorithm^[9].
• quicksort's Commons category is recorded as Quicksort^[10].
• quicksort's time of discovery or invention is recorded as +1961-00-00T00:00:00Z^[11].
• quicksort's Freebase ID is recorded as /m/092crt^[12].
• quicksort's described by source is recorded as Algorithm 64: Quicksort^[13].
• quicksort's Stack Exchange tag is recorded as https://stackoverflow.com/tags/quicksort^[14].
• quicksort's BabelNet ID is recorded as 02623285n^[15].
• quicksort's MathWorld ID is recorded as Quicksort^[16].
• quicksort's Quora topic ID is recorded as Quicksort^[17].
• quicksort's Zhihu topic ID is recorded as 19644323^[18].
• quicksort's worst-case time complexity is recorded as O(n^2)^[19].
• quicksort's best-case time complexity is recorded as O(n \log n)^[20].
• quicksort's average time complexity is recorded as O(n \log n)^[21].
• quicksort's worst-case space complexity is recorded as O(n)^[22].
• quicksort's average space complexity is recorded as O(\log n)^[23].
• quicksort's JSTOR topic ID is recorded as q-sort^[24].
• quicksort's Rosetta Code page ID is recorded as Sorting_algorithms/Quicksort^[25].
• quicksort's Dictionary of Algorithms and Data Structures ID is recorded as quicksort^[26].
• quicksort's maintained by WikiProject is recorded as WikiProject Mathematics^[27].

Body

Designation and Status

Recorded instance of include comparison sort^[6], divide-and-conquer algorithm^[7], and sorting algorithm^[8].

Why It Matters

quicksort draws 1,368 Wikipedia views per month (comparison_sort category, ranking #1 of 2).^[2] quicksort has Wikipedia articles in 28 language editions, a strong signal of global cultural recognition.^[28] quicksort is known by 40 alternative names across languages and contexts.^[29]