Amaliy matematika va informatika” yo’nalishi 18. 06-guruh talabasi Otajonova Oyzoda Sodiqjon qizining

Saralash xossalari va ularning sinflari

Turg’unlilik (stability)

Tabiiy xulqlilik – algoritm o’zini tabiiy holdagidek tutadi. Agar kiritiladigan ketma-ketlikdagi bu harakteristikani hisobga olsa va yaxshi ishlasa, u tabiiy xulqli deyiladi.

Turg’un saralash algoritmlari.

1. 
   Tanlov saralash (Selection sort) – algoritm murakkabligi O(n²).
   
2. 
   Ko’pikli saralash (Bubble sort) – algoritm murakkabligi O(n²).
   
3. 
   Aralashtirish saralashi (SHeyker, Cocktail sort, bidirectional bubble sort) - algoritm murakkabligi O(n2).
   
4. 
   O’rniga qo’yish saralashi (Insertion sort) – algoritm murakkabligi O(n²).
   
5. 
   Qo’shilish saralashi (Merge sort) – algoritm murakkabligi O(n logn).
   
6. 
   Ikkilik daraxti yordamida saralash (Tree sort) – algoritm murakkabligi O(n log n), qo’shimcha O(n) xotira talab etadi.
   
7. 
   Timsort saralashi (Timsort) – algoritm murakkabligi O(n log n), qo’shimcha
   
8. 
   O(n) xotira talab etadi.
   
9. 
   Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k), qo’shimcha O(n) xotira talab etadi.
   
10. 
    Blokli saralash (Savatlisaralash, Bucket sort) – algoritm murakkabligi O(n), qo’shimcha O(k) xotira talab etadi.