Metode Sorting dengan Bubble Sort

Bubble Sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya. Apabila elemen yang sekarang lebih besar elemen berikutnya, maka posisi ditukar, kalau tidak maka tidak perlu ditukar.

Misalkan mengurutkan data-data sebagai berikut :
12, 29, 17, 56, 11, 23

Implementasinya sebagai berikut :

public class BubbleSort{
    public static void main(String[]args){
   
        int[]data={12,29,17,56,11,23};
   
        System.out.print("Data awal    : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
       
        for(int i=0;i<data.length-1;i++){
            for(int j=0;j<data.length-1;j++){
                if(data[j]>data[j+1]){
                    int bantu=data[j];
                    data[j]=data[j+1];
                    data[j+1]=bantu;
                }
            }
        }
        System.out.print("Data terurut     : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
    }
}


Output :
Data awal       : 12 29 17 56 11 23
Data terurut    : 11 12 17 23 29 56