Membuat Sorting Array dengan Metode Bubble Sort dan Pencarian Data pada Array

Apa kabar teman-teman. pada kesempatan kali saya akan sedikit berbagi mengenai algoritma sorting array dengan metode Bubble Sort. Apa itu bubble sort?
Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut
Jadi di dalam algoritma bubble sort itu ada sebuah istilah iterasi. sederhananya iterasi adalah proses penukaran dari satu bilangan dengan bilangan yang ada disampingnya. Iterasi akan berhenti apabila sudah tidak ada penukaran bilangan yang juga berarti bilangan-bilangan tersebut sudah tersortir dengan benar.

Dibawah ini adalah source code dari algoritma bubble sorting dan sudah saya kasih bonus sekalian algoritma pencarian index bilangan. Udah pada tau kan ini pake bahasa pemrograman apa? :D
Yg belum tau, ini pake bahasa JAVA dan compilernya saya pake eclipse klo teman-teman biasa pake netbeans juga ngga ada masalah.

 
public class hitungArray {
 /*
  * Algoritma untuk melakukan sorting data dan menampilkan iterasinya
  * Crafted with pride by Dwiky Restu N
  * */
  public static void sortingBubble(int bilangan[]){
        for(int a = 0; a < bilangan.length; a++) {
    System.out.println("Iterasi "+(a+1));
    for(int b = 0; b < bilangan.length-1; b++) { if(bilangan[b] > bilangan[b+1]) {
      int temp = bilangan[b];
      bilangan[b] = bilangan[b+1];
      bilangan[b+1] = temp;
     }
     System.out.println(Arrays.toString(bilangan));
    }
    System.out.println();
       }
       System.out.println();
       System.out.println("Hasil akhir setelah di sorting: "+Arrays.toString(bilangan));    
    
     }
  
 /*
  * Algoritma untuk melakukan pencarian data
  * 
  * */
  public static void searching(int bilangan[]){
   int key = 0;
         int i = 0;
         int lokasi = 0;
         boolean temukan = false;
         
         Scanner in = new Scanner(System.in);
    System.out.println();
    System.out.println("Masukkan Nilai yang dicari :");
    key = in.nextInt(); 
   
         for (i = 0; i < bilangan.length; i++) {
            if (key == bilangan[i] ){
                temukan = true;
                lokasi = i;
                break;
            }
         }
         if (temukan){
          System.out.println();
             System.out.println("Data Key : " + key );
             System.out.println("Ada, di index : " +lokasi);
         }
         else {
          System.out.println();
             System.out.println("Tidak Ada");
         }
  }
}

Saya rasa cukup sekian yang dapat saya bagikan kepada teman-teman, silahkan copas sepuasnya tapi please jangan ilangin watermarknya. ;)

Related Posts

Post a Comment