selectiealgoritme
Selectiealgoritme is een type algoritme dat uit een ongesorteerde verzameling gegevens een element teruggeeft dat in de gesorteerde volgorde op een specifieke positie ligt, meestal de k-de orde-statistiek. Een veelvoorkomend voorbeeld is de mediaan, die bij een rij met n elementen de middelste waarde oplevert (k = floor((n+1)/2)).
Een algemene benadering is quickselect, gebaseerd op partitionering zoals bij Quicksort. Een pivot wordt gekozen, de
Een deterministische lineaire tijd-algoritme is median-of-medians (Blum-Floyd-Pratt-Rivest-Tarjan). Het kiest een pivot via groepsgewijze selectie (vaak groepen
Toepassingen en varianten: selectiealgoritmes worden gebruikt voor het berekenen van orde-statistieken zoals de mediaan, percentielen en
Zie ook: orden-statistieken, quicksort, order-statistic tree.