|
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.
Qiyin, lekin samarali usullar
1.
«tezsaralash» (Quick Sort)
2.
«to’p-to’p» saralash (Heap Sort)
3.
Qo’shilib saralash
4.
Do'stlaringiz bilan baham: | 
