Bubble Sort

Bubble Sort merupakan jenis algoritma pengurutan yang paling sederhana. Proses yang terjadi pada pengurutan dengan metode bubble sort adalah selalu membandingkan dua data yang berdekatan. Apabila data yang berada di sebelah kanannya bernilai lebih kecil maka ditukarkan sampai semua data treurut sehingga memunculkan data terbesar di posisi paling akhir.

• Contoh ilustrasi Bubble Sort :

• Contoh program Bubble Sort dalam C :

#include<stdio.h>

void main(){

     int data[100], n, i, j, swap; 

     printf("Berapa Data yang Diinginkan ?");

     scanf("%d",&n);

     for (i=0; i<n; i++){

          printf("Data ke %d : "i+1);

          scanf("%d",&data[i]);

          }

          for (i=0; i<n-1; i++){

               for (j=0; j<n-i-1; j++){

                    if (data[j]>data[j+1]){

                         swap=data[j];

                         data[j]=data[j+1];

                         data[j+1]=swap;

                         } 

                    }

               } 

printf("\nData Setelah Diurutkan : \n");

for (i=0; i<n; i++){

     printf("%d", data[i]);

     }

}

• Hasil Outputnya :