Qucikselect
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Sortieralgorithmen
kann mir mal jemand palusibel erklären wie Qucikselect funktioniert?
Im Prinzip genauso wie Quicksort.
Erst Pivot wählen, dann so Partitionen erstellen, dass auf einer Seite vom Pivot alle größeren, auf der anderen alle kleineren sind.
Da es beim Selectieren nicht notwendig ist, am Ende eine Sortierte Liste zu haben, wird die Seite, in der das zu Selectierende Element nicht liegt (Pivot > oder < rank), verworfen und stattdessen in der anderen weitergesucht (wieder mit Qsel).
Plausibel genug?
ja es leuchtet ein. danke.