Bubble Sort nedir?
Kabarcık sıralama, dizinin ilk öğesini bir sonrakiyle karşılaştıran basit bir algoritmadır. Dizinin geçerli öğesi sayısal olarak bir sonrakinden daha büyükse, öğeler değiştirilir. Benzer şekilde, algoritma dizinin tüm elemanını geçecektir.
Bu eğitimde, Bubble Sort'u uygulamak için bir JAVA programı oluşturacağız. Program mantığını anlamanıza yardımcı olacak kodun çıktısını kontrol edin
paket com.guru99;public class BubbleSort {public static void main (String [] değiştirgeler){int arr [] = {860,8,200,9};System.out.println ("--- Kabarcık Sıralamadan ÖNCE Dizi ---");printArray (dizi);bubbleSort (arr); // bubble sort kullanarak dizi öğelerini sıralamaSystem.out.println ("--- Kabarcık Sıralamadan SONRA Dizi ---");printArray (dizi);}statik boşluk bubbleSort (int [] dizisi){int n = dizi.uzunluk;int temp = 0;for (int i = 0; i dizi [j]){// öğeleri değiştirtemp = dizi [j-1];dizi [j-1] = dizi [j];dizi [j] = sıcaklık;System.out.println (dizi [j] + "," + dizi [j-1] 'den büyüktür);System.out.println ("Öğelerin Değiştirilmesi: Değiştirmeden Sonra Yeni Dizi");printArray (dizi);}}}}statik void printArray (int [] dizi) {for (int i = 0; i
Çıktı:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860