Shel saralashi ( qisqarib boruvchi qadamlar orqali saralash ) to’g’ri qo’shish usulini 1959-yilda
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.
Do'stlaringiz bilan baham: