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

Algoritmning uchta asosiy hulqi yani o’zini tutishi.  

 

1.yomon  

 

2.o’rta  

 

3.yaxshi  

Bo’lishi mumkin. 

 

 

O(n log n)– baho algoritmni o’rta xulqi hisoblanadi.  

 

O(n2) – baho algoritmni yomon xulqini aks ettiradi.  

 

O(n)– baho algoritmni yaxshi xulqini aks ettiradi.  

 

Algoritmlar quyidagilar bilan farq qiladi.  



 

 

Ishlash vatqi 

(

).  

---



 

 

Taqqoshlashlar soni 

(

).  



 

 

Almashtirishlar soni 

.  



 

 

Qo’shimcha xotira 

.  

 

 

 

Saralash xossalari va ularning sinflari  

 

Turg’unlilik (stability)  

 

Tabiy xulqlilik– algoritm o’zini tabiy holdagidek tutadi. Agar kiritiladigan ketma-ketlikdagi bu 

xarakteristikani xisobga olsa va yaxshi ishlasa u tabiiy xulqli deyiladi.  

Turg’un saralash algoritmlari. 

1. Tanlashni saralash (Selection sort) – algoritm murakkabligi O(n2)  

2. Ko’pikli saralash (Bubble sort) – algoritm murakkabligi O(n2). 

3. Aralashtirish saralashi (SHeyker, Cocktail sort, bidirectional bubble sort) -  

algoritm murakkabligi O(n2) 

4. O’rniga qo’yish saralashi (Insertion sort) – algoritm murakkabligi O(n2)  

5. Qo’shilish saralashi (Merge sort) – algoritm murakkabligi O(n logn) 

6. Ikkilik daraxti yordamida saralash (Tree sort) – algoritm murakkabligi