Auswahlalgorithmus

In der Informatik ist ein Auswahlalgorithmus ein Algorithmus zum Auffinden des k-ten kleinsten Wertes in einer Sammlung von geordneten Werten. Der ermittelte Wert wird als Statistik k-ter Ordnungstatistik bezeichnet. Dies findet Anwendung bei der Ermittlung des Minimums, des Medians und des Maximums eines Datensatzes. Ein Beispiel für einen Auswahlalgorithmus ist quickselect.

Das Problem lautet: Finden Sie bei einer Menge von n Objekten, einer Ordnung dieser Objekte und einer ganzen Zahl k, die kleiner als n ist, das Objekt, das strikt größer als genau k Objekte ist^[1].

1. ↑ Thomas H. Cormen, Charles Eric Leiserson, Ronald Linn Rivest, Clifford Stein: Introduction to algorithms. Fourth edition Auflage. The MIT Press, Cambridge, Massachusetts London, England 2022. Fehler in Vorlage:Literatur – *** Parameterproblem: Dateiformat/Größe/Abruf nur bei externem Link