hogyan működik a Quicksort
a Quicksort (különösen a helyben lévő Quicksort) kissé zavaró lehet, ezért sétáljunk át egy példát, hogy megmutassuk, hogyan működik ez a rendezési algoritmus.
Tegyük fel, hogy adott a következő tömb rendezés:
Most nézzük meg, válassza ki, amit úgy hívnak, hogy “pivot pont”., A cél az, hogy átrendezzük a tömböt úgy, hogy az összes elem kevesebb, mint a pivot balra, és minden elem nagyobb, mint a pivot a jobb oldalon. A forgáspont kiválasztása tetszőleges; ez lehet A tömb első eleme, a tömb utolsó eleme, vagy akár véletlenszerű elem! A mi céljaink azonban, nézzük válassza ki a pivot pont, hogy az utolsó elem a tömb, 5.,
Után átrendezése a tömb körül a pivot pont 5, meg kell szereznie a következő tömb:
Mi akkor rekurzívan kövesse a fenti eljárást a subarrays, hogy a bal, illetve a jobb pivot pont.
a forgáspont bal oldalán lévő alarray csak egy elem. Nincs értelme válogatni egy sor hosszúságú egy, így nincs mit tenni itt!,
a másik kezét, a subarray a pivot pont nem olyan triviális. A fent leírt eljárást követve válasszunk 7-et, hogy ez a részegység új forgáspontja legyen.,”>
Után átrendezése az elemek a subarray körül a pivot pont, megkapjuk a következő:
a továbbra is rekurzívan, illetve összevonása a bal subarray a fordítsa meg a megfelelő subarray, egy rendezett tömbben adja vissza.,