C# BubbleSort – Sıralama Teknikleri #1

Gönderen Selahattin Yüksel 06 Aralık 2015 tarihinde yazıldı. 250 kez okundu.

Merhaba, dostlar bugün size bubble sort yani kabarcık sıralamayı anlatacağım. Bu teknik illa ki bir yerlerde duymuşsunuzdur. Bu algoritma şu şekilde çalışıyor. Verilen bir dizinin sayılarını ve elemanlarını, veriliş sırasıyla yatay bir doğru boyunca dizer. Daha detaylı bilgi için wikiye bakabilirsiniz. Örneğin:

...
-- Kabarcık Sıralama

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

}
}

 Form1.cs‘de çağıralım ve ekrana mesaj verelim.

[TestMethod]
void testBubbleSort(){
int[] a = {1005, 450, 712, 900, 2, 46, 33, 1};
String sayilar = ""
Selahattin.bubbleSort(a);
for(int i= 0; i < a.Length; i++){
sayilar += a[i] + " ";
}
MessageBox.Show(sayilar);
}

Bundan sonraki diğer sıralama kodları şunlar olacaktır: Selection Sort ve Quick Sort.

Reklam alanı