Diese sind jedoch im Durchschnitt um einen konstanten Faktor langsamer als Quicksort.
But on the average, these algorithms are by a constant factor slower than quicksort.
Effiziente Implementierungen von z. B. Quicksort arbeiten in-place und benötigen daher weniger Speicher.
Efficient implementations of e.g. quicksort are in-place and thus more space efficient.
Quicksort erweist sich in der Praxis als das schnellste Sortierverfahren.
Quicksort turns out to be the fastest sorting algorithm in practice.
Anschließend lässt man auf den beiden Teilmengen wieder Quicksort laufen.
Quicksort can then be run again on each of the two subsets separately.
Außerdem wird bei der Reduzierung der Wortbasis jetzt Quicksort benutzt.
Now Quicksort is used during reduction of the word base.
Deshalb ist Quicksort eine der effizientesten Strategien, die heute von Programmierern benutzt wird.
That's why QuickSort is one of the most efficient strategies used by programmers today.
Dieses einfache Verfahren hat eine erwartete lineare Laufzeit und, wie Quicksort, in der Praxis eine recht gute Leistung.
This simple procedure has expected linear performance, and, like quicksort, has quite good performance in practice.
Anstatt jedoch, wie bei Quicksort, in beide Seiten zurückzukehren, kehrt die Schnellauswahl nur in eine Seite zurück - die Seite mit dem gesuchten Element.
However, instead of recursing into both sides, as in quicksort, quickselect only recurses into one side - the side with the element it is searching for.
Quickselect verwendet den gleichen Gesamtansatz wie Quicksort, wählt ein Element als Pivot und teilt die Daten in zwei Teile, basierend auf dem Pivot, entsprechend kleiner oder größer als der Pivot.
Quickselect uses the same overall approach as quicksort, choosing one element as a pivot and partitioning the data in two based on the pivot, accordingly as less than or greater than the pivot.
Es ist möglich, mit einer Variante von Quicksort auch im schlechtesten Fall eine Zeitkomplexität von O(n log(n)) zu erreichen (indem als Vergleichselement der Median gewählt wird).
It is possible to obtain a worst case complexity of O(n log(n)) with a variant of quicksort (by choosing the median as comparison element).
In Quicksort gibt es eine Unterprozedur namens partition, die in linearer Zeit eine Liste (von links nach rechts) in zwei Teile gruppieren kann: diejenigen, die kleiner als ein bestimmtes Element sind, und solche, die größer als oder gleich dem Element sind.
In quicksort, there is a subprocedure called partition that can, in linear time, group a list (ranging from indices left to right) into two parts: those less than a certain element, and those greater than or equal to the element.
Etwa bei n = 10000 {\displaystyle n=10000} wird es doppelt so schnell wie Quicksort.
It becomes about as twice as fast as quicksort at n = 10000 {\displaystyle n=10000}.
Wie bei Quicksort ist die Schnellauswahl im Allgemeinen als In-Place-Algorithmus implementiert, und über die Auswahl des k'ten Elements hinaus sortiert sie die Daten teilweise auch.
As with quicksort, quickselect is generally implemented as an in-place algorithm, and beyond selecting the k'th element, it also partially sorts the data.
