O’zbekiston respublikasi oliy va o’rta maxsus talim vazirligi

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.