fbpx
Wikipedia

Əlavə etməklə nizamlama

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.

Əlavə etməklə sıralama

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. Yəni * solundakı rəqəmlər sıralanmışdır.)

İkinci gedişdə seçdiyimiz ədəd 4-dür. 3 ilə 4-ü qarşılaşdırırığ 3 kiçik olduğu üçün yer dəyişdirmirlər.

3 4* 2 8

Üçüncü gedişdə sıradakı rəqəm 2-dir və 4 ilə qarşılaşdırırığ Və 2 kiçik olduğu üçün 4-ilə yer dəyişdirirlər.

3 2 4* 8(Sıralama hələ bitməyib çünki, 2 3-dən kiçikdir) 2 3 4* 8(3. gediş tamamlandı)

Dördüncü gedişdə Növbəti ədəd 8-dir və burda heç bir əməliyyat yerinə yetirilmir ,çünki 8 hamısında böyükdür

 insertionSort (array A) for i = 1 to length[A-1] do value = A[i] j = i-1 while j >= 0 and A[j] > value A[j + 1] = A[j] j = j-1 A[j+1] = value 

Java Dilində Təsviri

 public static void insertionSort(int[] A){ for(int i = 1; i < A.length; i++){int value = A[i]; int j = i - 1; while(j >= 0 && A[j] > value){ A[j + 1] = A[j]; j = j - 1; } A[j + 1] = value; }} 

Bu Sıralamanın performansı O(n2)-dır. Bunun səbəbi massivdəki element sayı qədər gediş edilməsi və hər gedişdə ən pis ehtimalla element sayı qədər yerdəyişmə edilməsidir. Yəni bu sıralamada ən pis vəziyyət tərsdən sıralamaqdır.

Ədəbiyyat

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

Xarici Keçidlər

  • digər Proqramlaşdırma dillərində təsviri

Həmçinin bax

əlavə, etməklə, nizamlama, artırmalı, nizamlama, insertion, sort, сортировка, вставкой, eklemeli, sıralama, siyahıda, elementdən, başlayıb, yeni, elementləri, lazım, olan, yerlərə, qoymaqla, siyahının, yenidən, qurulmasından, ibarət, nizamlama, alqoritmi, artı. Artirmali nizamlama ing insertion sort ru sortirovka vstavkoj tr eklemeli siralama siyahida bir elementden baslayib yeni elementleri bir bir lazim olan yerlere qoymaqla siyahinin yeniden qurulmasindan ibaret nizamlama alqoritmi Artirmali nizamlama massivlerle islerken semereli olmur elementlerin daim yerlerini deyisdirilmesi sebebinden ancaq elaqeli siyahilarin cesidlenmesi ucun ideal uygun gelir Proqramlasdirmasi olduqca sade olan ancaq performans baximindan diger siralama alqoritmlerinden zeifdir Elave etmekle siralama Alqoritmin adi secilen elementin siralanmis massivde uygun yere elave edilmesinden gelir Islemesine asagidaki numune uzerinde baxaq 3 4 2 8ilk reqemden baslayaq 3 Birinci gedisde sadece 3 siralanir yeni hec ne etmirik 3 4 2 8 simvolu O ana qeder siraladigimiz reqmleri gosterir Yeni solundaki reqemler siralanmisdir Ikinci gedisde secdiyimiz eded 4 dur 3 ile 4 u qarsilasdiririg 3 kicik oldugu ucun yer deyisdirmirler 3 4 2 8Ucuncu gedisde siradaki reqem 2 dir ve 4 ile qarsilasdiririg Ve 2 kicik oldugu ucun 4 ile yer deyisdirirler 3 2 4 8 Siralama hele bitmeyib cunki 2 3 den kicikdir 2 3 4 8 3 gedis tamamlandi Dorduncu gedisde Novbeti eded 8 dir ve burda hec bir emeliyyat yerine yetirilmir cunki 8 hamisinda boyukdur insertionSort array A for i 1 to length A 1 do value A i j i 1 while j gt 0 and A j gt value A j 1 A j j j 1 A j 1 value Mundericat 1 Java Dilinde Tesviri 2 Edebiyyat 3 Xarici Kecidler 4 Hemcinin baxJava Dilinde Tesviri Redaktepublic static void insertionSort int A for int i 1 i lt A length i int value A i int j i 1 while j gt 0 amp amp A j gt value A j 1 A j j j 1 A j 1 value Bu Siralamanin performansi O n2 dir Bunun sebebi massivdeki element sayi qeder gedis edilmesi ve her gedisde en pis ehtimalla element sayi qeder yerdeyisme edilmesidir Yeni bu siralamada en pis veziyyet tersden siralamaqdir Edebiyyat RedakteIsmayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 996 s Xarici Kecidler Redaktediger Proqramlasdirma dillerinde tesviriHemcinin bax Redaktesiralama alqoritmiMenbe https az wikipedia org w index php title Elave etmekle nizamlama amp oldid 3996788, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,

ne axtarsan burda

, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.