Şell metodunun alqoritmi (Şell alqoritmi)
R1,....,Rn yazıları açarların k1<=k2<=.....<=kn ardıcıllığı ilə çeşidləndikdən sonra həmin sahədə yerləşdirilir.
Çeşidləmə prosesində aralıq baxışlar ht,ht-1,h1 (h1=1) addımları ilə aparılır.
Xarici dövrə hazırlıq S=t, t-1,.....,1 üçün 2-ci mərhələni icra etməli və 7ci mərhələyə keçməli.
j-ya görə dövr. h:=hb qəbul edib ht<=kt+h alınır. 3-6 mərhələləri JERSAL alqoritmində 2-5 mərhələlərinə uyğundur.
Daxili dövrə hazırlıq. T:=j-h k:=kj R:=Rj qəbul etməli.
k və ki-nin müqayisəsi. Əgər k>=ki 6-cı mərhələyə keçməli.
Ri-ni sürüşdürüb i-ni azaltmalı. Ri+h:=Ri i:=i-h Əgər i>0 onda 4-cü mərhələyə qayıtmalı.
Yazının yerinə yazılması. Ri+h:=R 2-ci mərhələyə qayıtmalı.
Son. Alqoritmi qurmalı.
Dostları ilə paylaş: |