“Fizika – Matematika” fakulteti “Informatika o‟qitish metodikasi”yo‟nalishi

 

Amaliy bo„lmagan saralash 

 

1. Bogosort – algoritmmurakkabligi O(n n!). 

 

2. O„rinlashtirishsaralash – algoritmmurakkabligi O(n n!). 

 

3. Ma‟nosizsaralash (Stupid sort) – algoritmmurakkabligi O(n

3

). 

 

4. 

Bead 

asort 

– 

Algoritmmurakkabligi 

O(n) 

yoki 

O(sqrt(n)). 

Maxsusapparatta‟minotitalabetiladi. 

 

5.  Quymoqli  saralash  (Pancake  sorting)  –  Algoritm  murakkabligi  O(n).Maxsus 

apparat ta‟minoti talab etiladi. 

 

Ko‟rib  turubsiz  saralash  algaritimlari  juda  ko‟p  turlari  mavjud.  Shulardan  ba‟zi 

birlari birlari bilan tanishib chi  qamiz. 

---

 

 

Algoritmlar: 

 

•  Oddiy va tushunarli, lekin katta massivlar uchun, samarali emas 

  Pufakchausuli 

  Tanlashusuli 

Algarirm murakkabligiO(N2) 

•  Qiyin, lekinsamaraliusullar 

  «tezsaralash» (Quick  Sort) 

  «to„p-to„p» saralash (Heap Sort) 

  Qo„shilibsaralash 

  Piramidalisaralash 

Algarirm murakkabligi  O(N*logN)