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.