Şell çeşidləməsi

Vikipediya, açıq ensiklopediya
Jump to navigation Jump to search

Ş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.