Wie findest du denn mit einer normalen linearen suche das k-kleinste (also z. B. viert-kleinste, sechst-kleinste, hundertelft-kleinste usw.) Element? Oder z. B. den Median in einer unsortieren Liste von Zahlen? Intuitiv müsste man die Liste sortieren und das k-te Element nehmen, aber mit Quickselect geht das schneller. -- Jonathan 19:34, 29. Mär. 2020 (CEST)