Kabarcık Sıralaması (Bubble Sort), bir dizi elemanı sıralamak için kullanılan bir algoritmadır. Algoritma, dizinin elemanlarını tek tek karşılaştırarak yan yana gelen elemanları yer değiştirir. Bu işlem elemanların tamamı doğru sırada olana kadar tekrarlanır.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
public static void BubbleSort(int[] array) { bool swapped = true; while (swapped) { swapped = false; for (int i = 0; i < array.Length - 1; i++) { if (array[i] > array[i + 1]) { int temp = array[i]; array[i] = array[i + 1]; array[i + 1] = temp; swapped = true; } } } } |
Bu fonksiyonu kullanmak için, bir tamsayı dizisi verilerek bu dizinin elemanları artan sırada sıralanır. Örneğin:
|
1 2 |
int[] array = {5, 3, 8, 1, 9}; BubbleSort(array); |
Bu fonksiyon çağrıldıktan sonra, array dizisi artan sırada sıralanmış olacaktır: [1, 3, 5, 8, 9]
