Bubble Sort

Bubble sort atau metode gelembung adalah metode atau algoritma pengurutan data dengan cara melakukan penukaran data (swapping) tepat dengan data disebelahnya secara terus-menerus hingga semua data sudah terurut. Artinya algoritma ini akan menggeser nilai terkecil atau terbesar sesuai dengan jenis pengurutan data yang dipilih, apakah Ascending atau Descanding.

Algoritma Bubble Sort

1.      Membandingkan data ke-x dengan data ke-x+1 atau tepat dengan data disebelahnya. jika kita mengiingkan urutan data Ascanding (A-Z) maka kondisi data harus data ke-x dengan data ke-x+1, namun apabila Descanding (Z-A) maka kondisi data menjadi data ke-x+1 dengan data ke-x.

2.      Perbandingan data dilakukan sampai banyaknya data yang terakhir dibuat.

3.      Proses akan terhenti apabila tidak ada lagi pertukaran data dalam satu iterasi tertentu.

Contoh Program Bubble Sort

#include <iostream>

  using namespace std;

  int main ( ){

  int i, j, simpan, angka[30];

  cout<< “ Program Mengurutkan Data dari Terkecil ke Terbesar”<<endl;

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

  cout<< “ Masukkan data angka “;

  cin>> angka[i];

  }

  cout<< “ Data sebelum diurutkan : “<<endl;

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

  cout<< “ “ <<angka[i];

  }

  cout<< endl;

  

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

  for ( j=i+1; j<7; j++ ){

  if (angka[i] > angka[j]){  

  simpan=angka[i];           

  angka[i]=angka[j];

  angka[j]=simpan;

     }

   }

  }

  cout<< “ Data setelah diurutkan : “<<endl;

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

  cout<< “ “ <<angka[i]<<endl;

  }

  return 0;

  }

Output Program

Mardita Margaretha Butar Butar (142406029)