Insertion Sort (Eklemeli Sıralama) Algoritması Java – C Sharp
Sıralama algoritmaları yazılım geliştiriciler için vazgeçilmezdir. Elimizdeki veri kümesini bir sisteme göre (bu özellikle sayı veya string ifadeler olabilir) büyükten küçüğe veya küçükten büyüğe sıralama yöntemleridir bu algoritmalar. Birden fazla sıralama algoritmaları var ve bunların çeşitli avantaj ve performansları var.
Eklemeli Sıralama Mantığı
Veri kümemizde düzensiz olarak karşılaştırma yapmak diyebiliriz özetle. Yani Veri kümemizin ikinci elemanını referans olarak alıp kendinden önceki elemalarla karşılaştırılıp, kendinden büyük olan elemanı sağa kaydırma yöntemidir.
| 5 | 7 | 0 | 3 | 4 | 2 | 6 | 1 | ||
| 5 | 7 | 0 | 3 | 4 | 2 | 6 | 1 | ||
| 0 | 5 | 7 | 3 | 4 | 2 | 6 | 1 | ||
| 0 | 3 | 5 | 7 | 4 | 2 | 6 | 1 | ||
| 0 | 3 | 4 | 5 | 7 | 2 | 6 | 1 | ||
| 0 | 2 | 3 | 4 | 5 | 7 | 6 | 1 | ||
| 0 | 2 | 3 | 4 | 5 | 6 | 7 | 1 | ||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
C Sharp
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
int gecici=0,i=0; for (j = 1; j < dizi.Length; j++) { gecici = dizi[j]; i = j - 1; while (i >= 0 &amp;&amp;gecici < dizi[i]) { dizi[i + 1] = dizi[i]; i = i - 1; dizi[i + 1] = gecici; } } |
Java
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
int gecici=0,i=0; for (j = 1; j < dizi.Length; j++) { gecici = dizi[j]; i = j - 1; while (i >= 0 &amp;&amp;gecici < dizi[i]) { dizi[i + 1] = dizi[i]; i = i - 1; dizi[i + 1] = gecici; } } } |
C Sharp ve Java kodlarında bir fark bulunmamakta. Çünkü karşılaştırma deyimleri döngüsel ifadeler operatörler C türevi diller olduğu için aynıdır.
3 Comments
kadir
iyigünler
şimdi benim bir hafta içinde bitirmem gereken bir ödevim var. java dilinde yazılması lazım bende java dilinii çok iyi bilmiyorum.
Ödevim ;3 adet sıralama algortimasının karşılaştırmasını gösteren program. (Buble,Selection, Merge sort, vb…) NetBeans kullanılmalı, veri giriş ve çıkışı yapılmalı, Form nesnesi, buton, editbox, vb nesneler kullanılmalıdır.
şimdi ben jframe ile nasıl yapacağımı bilmiyorum o yüzden yardımınızı bekliyorum.
en kısa zamanda olumlu olumsuz bir cevap verirseniz sevinirim
Burak
Bu kodlar işinize yarayacaktır.
kadir
kodları göremedim