Header Ads

ad728
  • Breaking News

    Algoritma Bubble Sort di Java dan C

    Bubble sort merupakan algoritma pengurutan yang paling sederhana, Algoritma ini diinspirasi oleh gelembung sabun yang berada di atas permukaan air. karena berat jenis gelembung lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan.

    konsep ini yang diterapkan di bubble sort, apabila kita menginginkan larik ter-urut menaik, maka elemen larik yang bernilai paling kecil 'diapungkan' atau di naikkan ke ujung larik melalui proses penukaran.

    jadi simplenya, Algoritma bubble sort melakukan pengecekan dan penukaran array di setiap 2 nilai yang berdempetan jika angka tersebut perlu untuk di tukar.

    pseudo-code

    I.S : Elemen array L sudah diketahui sembarang
    F.S : elemen array sudah ter urut
    Deklarasi : 
    i, k, temp : integer
    Algoritma : 
    for i <- 1 to n-1 do
       for k <- n downto i+1 do
          if L[k] < L[k-1] then
             // algoritma penukaran //
             temp <- L[k]
             L[k] <- L[k-1]
             L[k-1] <- temp
          endif
       endfor
    endfor

    C


    #include <stdio .h>
    
    main()
    {
     int n=30;
     int L[30]={5353464,29995,36,67,56,34,56,4,12,7,99,45,34,23,457,4687,85798,6945,36,45,746,756,25,58,67,86,564,56,746,4757};
     int i;
     int j;
     int k;
     int l;
     int temp;
     
     for(i=0; i<=n; i++)
     {
      for(k=n; k >= i+1; k--)
      {
       if(L[k]<L[k-1])
       {
        temp=L[k];
        L[k]=L[k-1];
        L[k-1]=temp;
       }
       
       
      }
      for(l=1; l<=n; l++)
       {
        if(i==n)
        {
        printf("%d.", L[l]);
        
        }
        else
        {
        printf("%d,", L[l]);
        }
      
       }
       printf("\n");
      
      
      
     }
     
     for(i=1; i<=n; i++)
     {
      if(i==n)
      {
       printf("%d.", L[i]);
        
      }
      else
      {
       printf("%d,", L[i]);
      }
       
      
     }
     
    }

    Java
    import java.util.Arrays ;
    /*BUBBLE SORT*/
    public class NewClass{
        public static void main(String[] args){
            int[] bilangan = {5,88,3,5,7,1,2,3,4,5,6,5,99,95,45,42,63,58,96,725,45,25,34,79,5,34,13,18,27,36,45,2
                    ,87,76,65,54,32,23,45,56,67,7,8,87,66,33,22,11,22,333,444,555,654,352,232,44,2};
            
            System.out.println("ini bilangan sebelum di sort : " +Arrays.toString(bilangan));
            
            for(int a=0 ; a<bilangan.length ; a++){
                for(int b=0; b<bilangan.length-1; b++){
                    if(bilangan[b]Mbilangan[b+1]){
                    int temp=bilangan[b];
                    bilangan[b]=bilangan[b+1];
                    bilangan[b+1]=temp;
                     }
                System.out.println(Arrays.toString(bilangan));
                 }
            System.out.println();
            
            
            
            
             }
         }
    }
    
    
    
    keyword : 
    contoh algoritma bubble sort c++
    contoh program bubble sort pada java
    pengertian bubble sort dan contohnya
    contoh program bubble sort ascending c++
    contoh program sorting menggunakan c++
    contoh bubble sort ascending
    contoh program bubble sort bahasa c
    contoh program sederhana sorting c++contoh algoritma bubble sort
    contoh program insertion sort java
    contoh program selection sort pada java
    contoh program bubble sort
    
    algoritma bubble sort c++
    contoh bubble sort ascending
    pengertian bubble sort dan contohnya
    program sorting pada java
    contoh program bubble sort
    algoritma bubble sort c++
    contoh bubble sort ascending
    cara kerja bubble sort
    algoritma bubble sort java
    pengertian selection sort
    algoritma selection sort
    pengertian insertion sort
    
    

    No comments

    Post Top Ad

    ad728

    Post Bottom Ad

    ad728