Bubble Sort Java

Pengertian Bubble Sort

Bubble Sort adalah metode pengurutan data dengan cara membandingkan elemen yang sekarang dengan elemen berikutnya hingga tidak adalagi penukaran atau perubahan. algoritma ini menggunakan operasi pemabandingan antar elemen pada array.

Berikut gambaran dari algoritma Bubble Sort

1. Bandingkan nilai data ke-1 dan data ke-2
2. jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya 
3. data yang lebih besar tadi dibandingkan dengan data ke-3 
4. lakukan langkah nomor 2 hingga data terurut.

Berikut contoh program Bubble Sort

package Sorting;

public class BubbleSort {

    

    public static void main(String[] args) {

        int array [] = {2,3,11,9,6};

        int swap;

        

        System.out.println("\nSatriadilars.blogspot.com\n");

        System.out.println("Sebelum Sorting");

        for (int k = 0; k < array.length; k++) {

            System.out.print(array[k]+ " ");

        }

        

        for (int i = 0; i < (array.length-1); i++) {

            for ( int j = 0; j < array.length-i-1; j++) {

                if (array[j] > array[j+1]){

                swap = array[j];

                array[j] = array[j+1];

                array[j+1]=swap;

                }

            }

        }

        System.out.println("\n\nSetelah Sorting : ");

        for (int i = 0;  i< array.length; i++) {

            System.out.print(array[i] +" ");

        }

    }

}

Output Program