Reja: 1 Binar qidiruv

4 
3 
1 
2 
 
 
1 
3 
4 
2 
 
 
1 
2 
4 
3 
 
 
1 
2 
3 
4 

---

Yuqorida ko‟rib chiqilgan usil bilan saralashda solishtirishlar soni dastlabki ketma-
ketlikning tartibga solinganlik darajasiga bog‟liq bo‟lmaydi. Shuning uchun olingan ifoda 
solishtirishlarning eng kam ,eng ko‟p va o‟rtacha sonini aniqlaydi. Solishtirishlarning 
o‟rtacha sonini baxolash uchun ifodaning quyidagi operatsiyasidan foydalanish mumkin.
0.5*N*N 
Elementlarining joyini almashtirishlar miqdori dastlabki ketma-ketlik elementlari 
joylashuviga bog‟liq. Lekin istalgan xolda xam bitta o‟tish davomida bittadan ortiq bo‟lmagan 
joy almashtirish talab etiladi, demak joy almashtirishlar eng ko‟p soni N – 1 ga teng . Eng 
yaxshi xolda, ya‟ni dastlabki ketma- ketlik tartibga solingan bo‟lsa bitta xam joy almashtirishlar 
talab etimaydi. Demak, joy almashtirish talab etmaydi. 
Natiyja: 
Saralash
 
Kalitli so’zlar: saralash, ichki saralash, tashqi saralash, regulyarlik, saralash samaradorligi, 
qo’shish orqali saralash, tanlash orqali saralash, almashtirish orqali saralash (pufaksimon saralash), 
tez saralash, shell saralashi.. 
 
Saralash – 
bu berilgan to‟plam elementlarini biror bir tartibda joylashtirish jarayonidir. 
Saralashni maqsadi tartiblangan to‟plamda kerakli elementni topishni osonlashtirishdan iborat. Saralash 
dasturlarni translyatsiya qilinayotganda, ma‟lumotlar majmuasini tashqi xotirada tashkil qilinayotganda, 
kutubxonalar, kataloglar, ma‟lumotlar bazasi yaratilayotganda tadbiq qilinadi. Ma‟lumki, saralashning 
turli hil algoritmlari mavjud. Sababi, bitta masalani saralash uchun juda ko‟plab turli hil algoritmlardan