Bu usul pufaksimon saralashning mukammallashgan usulidir. Pufakchali saralashda eng maksimal element massiv oxiriga boradi. Elementlarni bir marta to’liq ko’rib chiqganda elementlarning oxiridagisi saralangan bo’ladi. Shuning uchun massivni bir marta qarab chiqqanimizdan keyin uni to’liq tekshirmasdan n -1 elementigacha ko’rib chiqish kifoya. Ushbu jarayon elementlar tugaguncha davom etadi.
Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.
Shell saralash algoritmi qanday ishlaydi?
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash).Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
