quick sort: algorytm sortowania szybkiego
Algorytm sortowania działający na zasadzie dziel i zwyciężaj (divide and conquer). Dane w zbiorze do posortowania dzielone są na dwie części — w jednym podzbiorze znajdują się elementy mniejsze od pierwszego elementu, a w drugim większe. Nastepnie algorytm sortuje elementy w obu grupach i uzyskane wyniki łączy w jeden posortowany zbiór. Element względem którego porównywane są elementy nazywa się elementem osiowym (pivot).
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.