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

O(n log n). Qos’himcha O(n) xotira talab etadi.  

7. Timsort saralashi (Timsort) – algoritm murakkabligi O(n log n) qo’shimcha 

 

 

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.