wtorek, 25 maja 2021

Sortowanie bąbelkowe i szybkie

 Sortowanie bąbelkowe:

Prosta metoda sortowania, polega na porównywaniu dwóch kolejnych elementów i zamianie ich kolejności, jeżeli zaburza ona porządek, w jakim się sortuje tablicę.

Sortowanie szybkie

Jeden z popularnych algorytmów sortowania działających na zasadzie „dziel i zwyciężaj”. Dzielimy w nim tablicę wejściową, na mniejsze podtablice. Wykonujemy to, wyznaczając podział z wykorzystaniem punktu osiowego(pivot), zwanego inaczej elementem rozdzielającym.