|
O(n) xotira talab etadi.
8. Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k)
|
| bet | 4/6 | | Sana | 16.11.2023 | | Hajmi | 247,89 Kb. | | #99549 |
Bog'liq Amaliy matematika va informatika fakulteti Tabiy va aniqfanlar k-fayllar.org (1)O(n) xotira talab etadi.
8. Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k)
Qo’shimcha O(n) xotiratalabetadi.
9. Blokli saralash (Savatli saralash, Bucket sort) – algoritm murakkabligi O(n)
Qo’shimcha O(k) xotira talab etadi.
Turg’unmas saralash algoritmlari.
1.Tanlash orqali saralash (Selection sort) algoritm murakkabligi O(n2)
2. Shell saralash (Shell sort) algoritm murakkabligi O(n log2n).
3. Tarash orqali saralash (Comb sort) algoritm murakkabligi O(nlogn)
4. Suzuvchi saralash (Smooth sort) algoritm murakkabligi O(n logn)
5. Tez saralash (Quick sort) algoritm murakkabligi O(nlogn)
6. Intro sort – algoritm murakkabligi O(nlogn)
7. Patience sorting – algoritm murakkabligi O(nlogn)
8. Stooge sort – algoritm murakkabligi O(n2.71)
9. Razryadli saralash. Algoritm murakkabligi O(n+k).
O(k) qo’shimcha xotira talab etiladi.
Amaliy bo’lmagan saralash
1. Bogosort – algoritm murakkabligi O(n n!).
2. O’rinlashtirish saralash – algoritm murakkabligi O(n n!).
3. Ma’nosiz saralash (Stupid sort) – algoritm murakkabligi O(n3).
4. Bead asort – Algoritm murakkabligi O(n) yoki O(sqrt(n)).
Maxsus apparat taminoti talab etiladi.
5.Quymoqli saralash (Pancake sorting) – Algoritm murakkabligi O(n).
Maxsus apparat taminoti talab etiladi.
Ko’rib turubsiz saralash algaritimlari juda ko’p turlari mavjud. Shulardan bazi
birlari birlari bilan tanishib chiqamiz.
Birlashmali saralashning boshqa saralash algoritmlari bilan solishtirish:
|
| |
