#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.