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();
        
        
        
        
         }
     }
}