Arşivler

Insertion Sort (Eklemeli Sıralama) Algoritması Java – C Sharp

blank

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

 

 

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

 

 

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.