quicksort

Hello, you have come here looking for the meaning of the word quicksort. In DICTIOUS you will not only get to know all the dictionary meanings for the word quicksort, but we will also tell you about its etymology, its characteristics and you will know how to say quicksort in singular and plural. Everything you need to know about the word quicksort you have here. The definition of the word quicksort will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofquicksort, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

The quicksort algorithm sorting the array {6, 5, 3, 1, 8, 7, 4}.

Etymology

From Quick +‎ sort, from its computational efficiency.

Pronunciation

Noun

quicksort (plural quicksorts)

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

Verb

quicksort (third-person singular simple present quicksorts, present participle quicksorting, simple past and past participle quicksorted)

  1. (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.
Wikious
Boobota
Sagapedia