quicksort
English
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9c/Quicksort-example.gif/220px-Quicksort-example.gif)
Etymology
Quick + sort, from its computational efficiency.
Pronunciation
- Lua error in Module:parameters at line 290: Parameter 1 should be a valid language or etymology language code; the value "GA" is not valid. See WT:LOL and WT:LOL/E. enPR: kwĭkʹsôrt', IPA(key): /ˈkwɪkˌsɔɹt/
- Hyphenation: quick‧sort
Noun
quicksort (plural quicksorts)
- (computing) A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.
- 1987, Åke Wikström, Functional Programming Using Standard ML
- Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.
- 1987, Åke Wikström, Functional Programming Using Standard ML
Verb
quicksort (third-person singular simple present quicksorts, present participle quicksorting, simple past and past participle quicksorted)
- (transitive, computing) To sort with such an algorithm.
- 1991, Maguire et al, Geographical Information Systems: Principles and Applications
- The first and last subsets are then recursively quicksorted.
- 1991, Maguire et al, Geographical Information Systems: Principles and Applications