Arşivler

Bubble Sort (Kabarcık 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.

Kabarcık Sıralama Mantığı:

Mantık şu; Veri kümesinden bir eleman alınır. Kendinden sonraki veriden büyükse yer değiştiriliyor. Diğer veriye geçildikten sonra bu işlem tekrarlanır. En son veriye gelindiğinde en büyük elemanımız sonda yer alır. Performans açısından orta~iyi olarak ifade ediliyor.

Görsel Anlatım

blank

C Sharp ve Java’da Buble Short (Kabarcık Sıralama) Nasıl yapılıyor sorusuna gelelim. Verilerimiz dizilerde bu her bir diziyi diğer elemanlarıyla karşılaştıracağız.
C Sharp

 

int gecici;
for (int i = 0; i <= dizi.Length - 1; i++)
{
for (int j = 1; j <= dizi.Length - 1; j++)
{
if (dizi[j - 1] > dizi[j])
{
gecici = dizi[j - 1];
dizi[j - 1] = dizi[j];
dizi[j] = gecici;
}
}}

 

Java

int gecici;
for (int i = 0; i <= dizi.Length - 1; i++)
{
for (int j = 1; j <= dizi.Length - 1; j++)
{
if (dizi[j - 1] > dizi[j])
{
gecici = dizi[j - 1];
dizi[j - 1] = dizi[j];
dizi[j] = 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.

Görsel:Wikipedia.com