#separator:tab #html:false #deck:Algorytmy sortowania #columns:Front Back Jak działa bubble sort? Bubble sort – porównuje i zamienia sąsiednie elementy. Złożoność bubble sort? Bubble sort – O(n²) w pesymistycznym przypadku. Jak działa quick sort? Quick sort – dzieli na podtablice względem pivota. Złożoność quick sort? Quick sort – średnio O(n log n), pesymistycznie O(n²). Jak działa merge sort? Merge sort – dzieli i scala posortowane podtablice. Złożoność merge sort? Merge sort – O(n log n) we wszystkich przypadkach. Jak działa insertion sort? Insertion sort – wstawia element we właściwe miejsce. Złożoność insertion sort? Insertion sort – O(n²) w pesymistycznym przypadku. Kiedy stosować bubble sort? Bubble sort – mała wydajność, rzadko używany. Wada quick sort? Quick sort – niestabilny, wymaga wyboru pivota.