Muhammad al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti qarshi filiali “ kompyuter injiniringi ” fakultеti

fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot izlashgacha. 
Saralash.
a[0], a[1], a[2] .. a[n-1] massiv elementlari berilgan.
Ularni shunday joylashtirish kerakki, ular kamaymaslik tartibida bo’lib qolsin.
Masalan: 5 8 9 1 5 2 3 9
Saralangandan so’ng
1 2 3 5 5 8 9 9
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 k
etma-
ketlikdagi bu xarakteristikani xisobga olsa va yaxshi ishlasa u tabiiy xulqli d
eyiladi. 
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 
O(n log n). Qos’himcha O(n) xotira talab etadi.
7. Timsort saralashi (Timsort) – algoritm murakkabligi O(n log n) qo’shimcha