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 &&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 &&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.