quicksort
Appearance
English
[edit]Etymology
[edit]From Quick + sort, from its computational efficiency.
Pronunciation
[edit]- (General American) enPR: kwĭkʹsôrt', IPA(key): /ˈkwɪkˌsɔɹt/
- Hyphenation: quick‧sort
Noun
[edit]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.
Translations
[edit]sorting algorithm
|
Verb
[edit]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