BUBBLE SORT

Metode ini menggunakan prinsip pengapungan (diinspirasi oleh gelembung sabun yang berada di atas permukaan air). Elemen larik yang berharga paling kecil “diapungkan”, artinya diangkat keatas (atau ujung kiri larik) melalui proses pertukaran. Proses pengapungan ini dilakukan sampai larik terurut.

Algoritma Bubble Sort :

Contoh Program Bubble Sort:

 #include<stdio.h>
 int main(){
      int a[10]={5,1,3,2,4,0,6,7,8,9};
      int j, k, temp;
      for(j=0;j<10;j++){
            for(k=10;k>j;k--){
                  if(a[k] < a[k-1]){
                        temp = a[k];
                        a[k] = a[k-1];
                        a[k-1] = temp;
                  }
            }
      }
      for(j=0;j<10;j++){
            printf("%d ",a[j]);
      }
      return 0;
 }