Buble sort java

Buble Sort

                  Metode sorting buble sort adalah metode pengurutan yang termudah.Cara pengurutannya : bandingkan dua data kemudian swap.Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang
tepat, seperti gelembung.

                 Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
• Ascending : Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar/swap.
• Descending : Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar/swap.



Contoh buble sort di Java :

public class Bublesort {
    public static void main (String[] args)
    {
        int i;
        int[] data={25,57,48,37,12,92,80,33};
    urutkan (data, data.length);
   
    System.out.println("Hasil Pengurutan data : " );
    tampilkanLarik(data , data.length);
    }
    public static void tampilkanLarik(int[] data, int n)
    {
    for(int i = 0; i<n; i++)
    System.out.printf(" %d ",data[i]);
     System.out.println();     }
    public static void urutkan(int[] data, int n){
     int tahap,j,tmp;
     for (tahap=1; tahap<n;tahap++){
     for(j=0;j<n-tahap; j++)
         if (data[j]<data[j+1]){
         tmp=data[j];
         data[j]=data[j+1];
         data[j+1]=tmp;
        
         }
     System.out.printf("Hasil tahap %d : " , tahap);
     tampilkanLarik(data , n);
     }
    }
}