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

Shell saralashi (shell sort)  

Shel saralashi ( qisqarib boruvchi qadamlar orqali saralash ) to’g’ri qo’shish usulini 1959-yilda 

D. Shell tomonidan mukammallashtirish taklif qilingan: quyidagi chizmada ushbu usul 

tasvirlangan. 

---

 

 

Boshida bir biridan 4 qaddam joylashgan elementlar o’zaro guruhlanib saralash amalga 

oshiriladi. Bunday jarayon to’rtlik saralash deb ataladi. Birinchi o’tishdan  

keyin elementlar qayta guruhlanib endi har ikki qadamdagi elementlar taqqoslanadi. Bu esa 

ikkilik saralash deb nomlanadi va nihoyat uchinchi o’tishda oddiy yoki yakkalik saralash amalga 

oshiriladi  

Birqarashda mazkur usul bilan saralash amalga oshirilganda saralash jarayoni kamayish o’rniga 

ortib boradigandek tuyulsada elementlarini o’rin almashtirishlar nisbatan kam amalga oshiriladi . 

Ko’rinib turibdiki bu usul natijasida tartiblangan massiv hosil bo’lib har bir o’tishdan keyin 

saralashlar kamayib boradi. Eng yomon holatda oxirgi ishni yakkalik saralash amalga oshiradi.