Sortowanie Szybkie (Quick Sort)

Polega ono na podzieleniu tablicy na dwie części tak, aby w lewej części tablicy znalazły się wszystkie elementy mniejsze od wybranego, w prawej zaś większe. Elementem wybranym może być element pierwszy, środkowy lub losowy. Następnie dokonujemy rekurencyjnie porządkowania lewej oraz prawej części tablicy w sposób opisany powyżej.

POWRÓT