A quicksort egy oszd meg és urald típusú rendezés, amely kiválaszt egy pivotot, particionálja az elemeket az ennél kisebbek és nagyobbak alapján, majd rekurzívan rendezi mindkét oldalt. Átlagos O(n log n), legrosszabb eset O(n²).
Az ötlet
A particionálás a pivotot a végső rendezett helyzetébe helyezi; minden bal oldali elem kisebb, minden jobb oldali elem nagyobb. Rekurzívan mindkét oldalt feldolgozzuk.
