Apa itu Bubble Sort?
Bubble sort adalah algoritme sederhana yang membandingkan elemen pertama dari array dengan elemen berikutnya. Jika elemen array saat ini secara numerik lebih besar dari yang berikutnya, elemen tersebut akan ditukar. Demikian pula, algoritme akan melintasi seluruh elemen larik.
Dalam tutorial ini, kami akan membuat program JAVA untuk mengimplementasikan Bubble Sort. Periksa keluaran kode yang akan membantu Anda memahami logika program
paket com.guru99;kelas publik BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Array SEBELUM Bubble Sort ---");printArray (arr);bubbleSort (arr); // mengurutkan elemen array menggunakan bubble sortSystem.out.println ("--- Array SETELAH Bubble Sort ---");printArray (arr);}kekosongan statis bubbleSort (larik int []){int n = panjang larik;suhu int = 0;for (int i = 0; i larik [j]){// bertukar elementemp = larik [j-1];larik [j-1] = larik [j];larik [j] = suhu;System.out.println (larik [j] + "lebih besar dari" + larik [j-1]);System.out.println ("Elemen Swapping: Array Baru Setelah Swap");printArray (larik);}}}}static void printArray (int [] array) {untuk (int i = 0; i
Keluaran:
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