Şell çeşidləməsi

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

Şell çeşidləməsi (Shell sort)– verilənləri nizamlamaq üçün istifadə olunan qabarcıqlı çeşidləmə (BUBBLE SORT) və artırmalı çeşidləmədən (İNSERTİON SORT) daha sürətli proqramlaşdırma alqoritmi; 1959-cu ildə Donald Şell (Donald Lewis Shell) tərəfindən təklif olunub. Şell çeşidləməsində ədədi massivin bir-birindən müəyyən məsafədə yerləşən cüt-cüt elementləri düzgün ardıcıllıqla yerləşməyibsə, onların yeri dəyişdirilir. Hər keçiddə Şell çeşidləməsi yoxlanılan elementlər arasındakı intervalı kiçildir. Məsələn, 10 elementdən ibarət siyahı üçün Şell çeşidləməsi öncə siyahıda bir-birindən beş element (1 və 6, 2 və 7, 3 və 8 və s. nömrəli) aralı olan element cütlərini çeşidləyir. Sonra o, bir-birindən iki element (1 və 3, 2 və 4, 3 və 5 və s. nömrəli) aralı olan elementləri yoxlamaqla siyahını çeşidləyir. Sonda Şell çeşidləməsi siyahıda ardarda yerləşmiş elementləri cüt-cüt yoxlayır, nəticədə son siyahı tamamilə nizamlanmış olur.



Ədəbiyyat[redaktə | əsas redaktə]

  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.