Metode Sorting Dengan Bubble Sort

Bubble Sort ialah suatu metode pengurutan yang membandingkan elemen yang kini dengan elemen berikutnya. Apabila elemen yang kini lebih besar elemen berikutnya, maka posisi ditukar, jikalau 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