Apa itu Bubble Sort?
Bubble sort adalah algoritma mudah yang membandingkan elemen pertama array dengan yang berikutnya. Sekiranya elemen larik semasa secara numerik lebih besar daripada yang berikutnya, unsur-unsurnya akan ditukar. Begitu juga, algoritma akan melintasi keseluruhan elemen larik.
Dalam tutorial ini, kami akan membuat program JAVA untuk melaksanakan Bubble Sort. Periksa output kod yang akan membantu anda memahami logik program
pakej com.guru99;kelas awam BubbleSort {utama kekosongan statik awam (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Array SEBELUM Bubble Sort ---");printArray (arr);bubbleSort (arr); // menyusun elemen larik menggunakan urutan gelembungSystem.out.println ("--- Array SELEPAS Susun Gelembung ---");printArray (arr);}gelembung kekosongan statik (susunan int []){int n = array.length;int temp = 0;untuk (int i = 0; i tatasusunan [j]){// menukar elementemp = tatasusunan [j-1];tatasusunan [j-1] = tatasusunan [j];tatasusunan [j] = temp;System.out.println (array [j] + "lebih besar daripada" + array [j-1]);System.out.println ("Swapping Elements: New Array After Swap");printArray (tatasusunan);}}}}static void printArray (int [] array) {untuk (int i = 0; i
Pengeluaran:
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