Dictionary

quicksort en · NOUN

Pronunciation

• /ˈkwɪkˌsɔɹt/ (General-American)
• kwĭkʹsôrt' (General-American)

Etymology

From Quick + sort, from its computational efficiency.

Meanings

1. A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.
   • Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour. 1987, Åke Wikström, Functional Programming Using Standard ML:

Forms

Translations (3)

fi pikalajittelu (sorting algorithm) · ar فَرْز سَرِيع (sorting algorithm) · fi pikajärjestäminen (sorting algorithm)

quicksort en · VERB

Pronunciation

• /ˈkwɪkˌsɔɹt/ (General-American)
• kwĭkʹsôrt' (General-American)

Etymology

From Quick + sort, from its computational efficiency.

Meanings

1. (transitive) 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.

Forms