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

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})} == Addım-addım nümunə == "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 ) == İmplementasiyası == Python dilində implementasiya aşağıdakı kimi olar.

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

Təsadüfi nizamlama və ya Axmaq nizamlama - kompüter elmlərində yalnız təhsil(nümunə) məqsədi ilə 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.

Yerləndirmə (torpaqlama) — şəbəkənin, elektrik qurğusunun və ya avadanlığın hər hansı bir nöqtəsinin yerləndirici qurğu ilə əlaqələndirilməsidir. Əsas xassələri ondan ibarətdir ki, yerləndirici qurğu yerlə kontakta girərək onunla elektrik birləşməsi yaradır. Bu qurğu elektrik cərəyanını yerə ötürməyə xidmət edir. == Yerləndirici qurğular == Elektrotexnikada yerləndirici qurğuları təbii və süni olaraq iki qrupa bölürlər. === Təbii yerləndirici === Təbii yerləndirməyə aid olan konstruksiyalar yerlə daimi kontaktda olurlar. Ancaq onların müqaviməti tənzim olunmadığından və onların müqavimətinə heç bir tələb qoyulmadığından təbii yerləndirmənin konstruksiyalarını elektrik avadanlıqların yerləndirməsində istifadə etmək olmaz. Təbii yerləndiricilərə boruları misal göstərmək olar. === Süni yerləndirici === Süni yerləndirmə elektrik şəbkəsinin, elektrik qurğu və avadanlığının hər hansı bir nöqtəsinin yerləndirici qurğu ilə məqsədli olaraq elektrik əaqləndirilməsidir. Yerləndirici qurğu (YQ) yerləndirici (yerlə bir başa və dolayı yolla əlaqədə olan keçirici hissə və ya bir-biri ilə əlaqələndirilmiş keçirici hissələr tolumu) və yerləndirməli olan hissəni yerləndirici ilə birləşdirən (yerləndirici) naqildən ibarətdir. Yerləndirici sadə metal içlik şəklində (çox vaxt polad, nadir hallarda mis) və ya xüsusi formalı mürəkkəb elementlərdən hazırlanır.

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. == İşləmə mexanizmi == 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.