Lüğətlərdə axtarış.

Birləşdirməli nizamlama(ing. merge sort, ru. сортировка слиянием) -bir neçə çeşidlənən (giriş) siyahının bir (çıxış) siyahıda birləşdirilməsindən ibarət çeşidləmə üsulu. Birinci siyahının ilk elementi götürülür və ikinci siyahının birinci elementi ilə müqayisə olunur; seçim edildikdən sonra elementin seçildiyi siyahının başlanğıcının göstəricisi növbəti elementə keçir və beləliklə, siyahılardan birinin sonunadək hərəkət edilir. Bu metod bir neçə siyahıya tətbiq edilə bilər. Maraqlıdır ki, iş yalnız siyahıların birinci elementləri ilə aparılır. Birləşdirməli çeşidləmə alqoritmi 1945-ci ildə Con fon Neyman tərəfindən icad olunub. Birləşdirməklə nizamlama alqoritmi Con fon Neyman tərəfindən 1945 -ci ildə ixtira edilmiş, parçala və idarə etmə mexanizminə əsaslanan nizamlama alqoritmidir. Alqoritm ən pis, ən yaxşı və orta halda eyni sayda əməliyyat yerinə yetirir, O(n log n). Ən pis halda tutduğu yer isə O(n).

Birləşdirməli nizamlama(ing. merge sort, ru. сортировка слиянием) -bir neçə çeşidlənən (giriş) siyahının bir (çıxış) siyahıda birləşdirilməsindən ibarət çeşidləmə üsulu. Birinci siyahının ilk elementi götürülür və ikinci siyahının birinci elementi ilə müqayisə olunur; seçim edildikdən sonra elementin seçildiyi siyahının başlanğıcının göstəricisi növbəti elementə keçir və beləliklə, siyahılardan birinin sonunadək hərəkət edilir. Bu metod bir neçə siyahıya tətbiq edilə bilər. Maraqlıdır ki, iş yalnız siyahıların birinci elementləri ilə aparılır. Birləşdirməli çeşidləmə alqoritmi 1945-ci ildə Con fon Neyman tərəfindən icad olunub. Birləşdirməklə nizamlama alqoritmi Con fon Neyman tərəfindən 1945 -ci ildə ixtira edilmiş, parçala və idarə etmə mexanizminə əsaslanan nizamlama alqoritmidir. Alqoritm ən pis, ən yaxşı və orta halda eyni sayda əməliyyat yerinə yetirir, O(n log n). Ən pis halda tutduğu yer isə O(n).

İnformatikaa nizamlama alqoritmi siyahıdakı elementləri müəyyən bir nizamla (sıra ilə) düzmək üçün istifadə olunan alqoritmdir.

Qabarcıqlı nizamlama və ya qabarcıqlı sıralama (ing. Bubble sort) — iki qonşu elementi müqayisə etməklə və əgər onlar səhv nizamda isə onların yerini dəyişməklə verilən siyahını təkrarla yoxlayaraq, sıralayan alqoritmdir. Alqoritmin performansı aşağıdakı kimidir: ən yaxşı vaxt = O ( n ) {\displaystyle O(n)} orta vaxt = O ( n 2 ) {\displaystyle O(n^{2})} "5 1 4 2 8" şəklində bir massiv götürək, və massivi artma sırasına görə sıralayaq. Hər bir addımda müqayisə olunan elementlər tünd qara ilə göstərilib. Sona qədər sıralama üçün 3 keçid lazımdır. Birinci keçid: ( 5 1 4 2 8 ) → {\displaystyle \to } ( 1 5 4 2 8 ), Burada alqoritm ilk iki elementi müqayisə edir və 5>1 olduğu üçün 5 ilə 1-in yerini dəyişir. ( 1 5 4 2 8 ) → {\displaystyle \to } ( 1 4 5 2 8 ), 5 > 4 olduğu üçün ( 1 4 5 2 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ), 5 > 2 olduğu ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ), 5 < 8, heç bir dəyişiklik olmur. İkinci keçid: ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ), 4 > 2 olduğu üçün ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) Hal - hazırda massiv artma sırasına görə sıralanıb (nizamlanıb). Amma alqoritm bunun belə olduğunu bilmədiyi üçün elementlərin yerini dəyişmədən birdaha elementləri müqayisə edəcək. Üçüncü keçid: ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) Python dilində implementasiya aşağıdakı kimi olar.

Qabarcıqlı nizamlama və ya qabarcıqlı sıralama (ing. Bubble sort) — iki qonşu elementi müqayisə etməklə və əgər onlar səhv nizamda isə onların yerini dəyişməklə verilən siyahını təkrarla yoxlayaraq, sıralayan alqoritmdir. Alqoritmin performansı aşağıdakı kimidir: ən yaxşı vaxt = O ( n ) {\displaystyle O(n)} orta vaxt = O ( n 2 ) {\displaystyle O(n^{2})} "5 1 4 2 8" şəklində bir massiv götürək, və massivi artma sırasına görə sıralayaq. Hər bir addımda müqayisə olunan elementlər tünd qara ilə göstərilib. Sona qədər sıralama üçün 3 keçid lazımdır. Birinci keçid: ( 5 1 4 2 8 ) → {\displaystyle \to } ( 1 5 4 2 8 ), Burada alqoritm ilk iki elementi müqayisə edir və 5>1 olduğu üçün 5 ilə 1-in yerini dəyişir. ( 1 5 4 2 8 ) → {\displaystyle \to } ( 1 4 5 2 8 ), 5 > 4 olduğu üçün ( 1 4 5 2 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ), 5 > 2 olduğu ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ), 5 < 8, heç bir dəyişiklik olmur. İkinci keçid: ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ), 4 > 2 olduğu üçün ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) Hal - hazırda massiv artma sırasına görə sıralanıb (nizamlanıb). Amma alqoritm bunun belə olduğunu bilmədiyi üçün elementlərin yerini dəyişmədən birdaha elementləri müqayisə edəcək. Üçüncü keçid: ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) → {\displaystyle \to } ( 1 2 4 5 8 ) Python dilində implementasiya aşağıdakı kimi olar.

Qalaq sıralama alqoritmi (ing. heapsort) - massivin elementlərini qalağa yığmaqla həyata keçirilən sıralama qaydasıdır. İlk mərhələdə verilənlər ikilik qalaq qaydasında birincilik növbəsinə yığılır. İkinci addımda isə elementlər bir-bir növbədən götürülərək massivdə bunun nəticəsində boşalmış yerə yerləşdirilir.

Təsadüfi nizamlama və ya Axmaq nizamlama - kompüter elmlərində yalnız təhsil(nümunə) məqsədilə istifadə olunan səmərəsiz nizamlama alqoritmidir. Bir dəstə oyun kartını bu alqortim ilə nizamlamaq istəndiyində, dəstənin sıralı olub olmadığına baxılar, əgər dəstə sıralı deyilsə havaya atılaraq yerə düşən kartlar yenidən toplanır. Bu əməliyyat kartlar sıralanana qədər davam edir.

Sürətli nizamlama (ing. Quicksort) alqoritmi Tony Hoare tərəfindən 1959 -cu ildə hazırlanmış və 1961 -ci ildə nəşr olunmuş, nizamlama alqoritmidir. Sürətli nizamlama alqoritmi rekursiv alqoritmdir, parçala və idarə etmə alqoritminə əsaslanır. Sürətli nizamlama alqoritminin riyazi analizləri göstərir ki, alqoritm n elementi nizamlamaq üçün ortalama O(n log n) müqayisə əməliyyatı yerinə yetirir. Ən pis halda isə O(n2) əməliyyat yerinə yetirir. Sürətli nizamlama alqoritmi parçala və idarə etmə alqoritmidir. Sürətli nizamlama əvvəlcə massivi iki kiçik massivə bölür: kiçik elementlər massivi və böyük elementlər massivi. Sonra rekursiv olaraq bu massivləri sıralayır. Massiv boş olduqda və bir elementdən ibarət olduqda onu nizamlamağa ehtiyac olmur. Bu iki hal sürətli nizamlama alqoritmində əsas hal (base case) adlandırılır.

Artırmalı nizamlama (ing. insertion sort ~ ru. сортировка вставкой ~ tr. eklemeli sıralama) – siyahıda bir elementdən başlayıb, yeni elementləri bir-bir lazım olan yerlərə qoymaqla siyahının yenidən qurulmasından ibarət nizamlama alqoritmi. Artırmalı nizamlama massivlərlə işlərkən səmərəli olmur (elementlərin daim yerlərini dəyişdirilməsi səbəbindən), ancaq əlaqəli siyahıların çeşidlənməsi üçün ideal uyğun gəlir. Proqramlaşdırması olduqca sadə olan ancaq performans baxımından digər sıralama alqoritmlərindən zəifdir. Alqoritmin adı seçilən elementin sıralanmış massivdə uyğun yerə əlavə edilməsindən gəlir. İşləməsinə aşağıdakı nümunə üzərində baxaq. 3 4 2 8 ilk rəqəmdən başlayaq.(3) Birinci gedişdə sadəcə 3 sıralanır yəni heç nə etmirik. 3* 4 2 8(* simvolu O ana qədər sıraladığımız rəqmləri göstərir.

Alqoritmin işləmə prinsipi çox sadədir. Alqoritm müəyyən ədədlər massivinin Permutasiyalarını növbə ilə yoxlayır və sıralanmış vəziyyətin tapılması halında öz işini sona çatdırır. Alqoritmi sadə olaraq aşağıdakı formada yazmaq olar: Massiv sıralı olana qədər, Permutasiyasın al. nizamlamaq istədiyimiz massiv aşağıdakı kimi olsun. 1285 Burda massivin permutasiyaları alınaraq, massiv sıralanana qədər davam etdirilir. Bu əməliyyatların sayı n! ilə hesablandığından burda sıralanmanın ən pis ehtimalı 4! = 24-dür. 2 6 8 1 2 8 6 1 2 6 8 1 8 6 2 1 2 6 8 1 2 6 1 8 2 1 6 8 1 2 6 8 Yuxarıdakı permutasiyalardan sonuncusu sıralanmış vəziyyətdədir və alqoritm bu vəziyyətə çatdıqda sonlanır.