quicksort

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

2. verb
To sort with such an algorithm.

The first and last subsets are then recursively quicksorted.


Wikipedia foundation.

Look at other dictionaries:

  • Quicksort — en acción sobre una lista de números aleatorios. Las líneas horizontales son valores pivote. El ordenamiento rápido (quicksort en inglés) es un algoritmo creado por el científico británico en computación C. A. R. Hoare basado en la técnica de… …   Wikipedia Español

  • Quicksort —   [dt. »Schnellsortierung«], ein Algorithmus zum Sortieren von Daten, der 1962 von dem britischen Informatiker Sir Antony (C. A. R., Tony) Hoarse (*Colombo, Sri Lanka 1934) erfunden wurde. Die Grundidee besteht darin, einen zu sortierenden… …   Universal-Lexikon

  • Quicksort — Infobox Algorithm class=Sorting algorithm Quicksort in action on a list of numbers. The horizontal lines are pivot values. data=Varies time=O(nlog n) on average space=Varies by implementation optimal=Sometimes Stability= [Sorting… …   Wikipedia

  • Quicksort — Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (von englisch quick ‚schnell‘ und to sort ‚sortieren‘)… …   Deutsch Wikipedia

  • Quicksort — Tri rapide Le tri rapide (en anglais quicksort) est une méthode de tri inventée par C.A.R. Hoare en 1961 et fondée sur la méthode de conception diviser pour régner. Il peut être implémenté sur un tableau (tri sur place) ou sur des listes ;… …   Wikipédia en Français

  • Quicksort — El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de divide y conquista, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es probablemente la técnica de ordenamiento más… …   Enciclopedia Universal

  • Quicksort — …   Википедия

  • quicksort — ● ►en /kouik sort/ n. m. ►ALGO Tri par Segmentation . Algorithme classique de tri, considéré comme l un des plus rapides, qui effectue un nombre de comparaison de l ordre de nlog(n) pour le tri de n éléments …   Dictionnaire d'informatique francophone

  • Quicksort — Quick|sort [ kwiksɔ:t] <zu engl. to sort »sortieren«> ein schnelles, rechnerinternes Sortierverfahren (EDV) …   Das große Fremdwörterbuch

  • Algoritmo de ordenamiento — Quicksort en acción sobre una lista de números aleatorios. Las líneas horizontales son valores pivote. En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.