Sortowanie szybkie
Sortowanie szybkie to interaktywny eksperyment z aplikacji Algorytmy w akcji – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Sortowanie szybkie wybiera pivot — tutaj ostatni element fragmentu (podział Lomuto) — i przestawia fragment tak, by mniejsze elementy były po lewej, a pozostałe po prawej. Pivot trafia wtedy na swoje ostateczne miejsce, a obie części sortuje się tak samo. Średnio to O(n log n), ale gdy pivot dzieli źle (np. dla tablicy już posortowanej lub odwróconej), spada do O(n²).
Spróbuj: Porównaj losowe dane z odwróconymi. W odwróconej tablicy pivot jest zawsze największy albo najmniejszy — zobacz, jak skacze liczba porównań.
Najczęstsze pytania
Co pokazuje eksperyment „Sortowanie szybkie”?
Sortowanie szybkie wybiera pivot — tutaj ostatni element fragmentu (podział Lomuto) — i przestawia fragment tak, by mniejsze elementy były po lewej, a pozostałe po prawej. Pivot trafia wtedy na swoje ostateczne miejsce, a obie części sortuje się tak samo. Średnio to O(n log n), ale gdy pivot dzieli źle (np. dla tablicy już posortowanej lub odwróconej), spada do O(n²).
Jak wypróbować „Sortowanie szybkie”?
Porównaj losowe dane z odwróconymi. W odwróconej tablicy pivot jest zawsze największy albo najmniejszy — zobacz, jak skacze liczba porównań.
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.