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
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
|
1 2 3 4 5 6 7 8 9 10 11 12 |
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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
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
msoner
Teşekürler işimi gördü