Algorytmy sortowania

10 fiszek

🎓 Ucz się 🧩 Dopasuj pary
📥 CSV 📄 TXT
1
Jak działa bubble sort?
Bubble sort – porównuje i zamienia sąsiednie elementy.
2
Złożoność bubble sort?
Bubble sort – O(n²) w pesymistycznym przypadku.
3
Jak działa quick sort?
Quick sort – dzieli na podtablice względem pivota.
4
Złożoność quick sort?
Quick sort – średnio O(n log n), pesymistycznie O(n²).
5
Jak działa merge sort?
Merge sort – dzieli i scala posortowane podtablice.
6
Złożoność merge sort?
Merge sort – O(n log n) we wszystkich przypadkach.
7
Jak działa insertion sort?
Insertion sort – wstawia element we właściwe miejsce.
8
Złożoność insertion sort?
Insertion sort – O(n²) w pesymistycznym przypadku.
9
Kiedy stosować bubble sort?
Bubble sort – mała wydajność, rzadko używany.
10
Wada quick sort?
Quick sort – niestabilny, wymaga wyboru pivota.