BUBBLE SORT

BUBBLE SORT

Bubble sort adalah salah satu algoritma untuk sorting data, atau dalam kata lain mengurutkan data dari yg terbesar ke yg terkecil atau sebalik nya (ascending atau descending). Bubble sort (metode gelembung) adl algoritma pengurutan dengan cara melakukan penukaran dengan data  tepat disebelahnya, algoritma ini mengulang proses perbandingan antara tiap-tiap elemen array dan menukarnya apabila urutan nya salah. metode gelembung ini di inspirasikan gelembung sabun yg berada di permukaan air.

Input output :

Data sebelum di urutkan 8 6 2 1

Data setelah diurutkan 1 2 6 8

            Algoritma :

Deklarasi

            Data : i, j, k, tmp, jumlah data : integer

Deskripsi

            For iß1 to do n-1 do

For j ßi+1 to n do

If x[i] > x[j] then

Endif

Endfor

endfor

#include <iostream>

using namespace std;

int main()

{
     int data[10];
     int i, j, k, tmp, jumlah=0;
     cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT\n\n";
     cout<<"Masukkan jumlah bilangan : "; cin>>k;
     for(i=0; i<k; i++)
     {
          cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
          cin>>data[i];
          if(data[i]%2==0)
          {jumlah+=data[i];}
     }
     cout<<"\nData sebelum diurutkan : "<<endl;
     for(i=0; i<k; i++)
         {
         cout<<data[i]<<" ";
         }
     cout<<endl;

    for( i=0;i<k;i++)
     {
          for(j=i+1;j<k;j++)
         {
              if(data[i]>data[j])
             {
                 tmp=data[i];
                 data[i]=data[j];
                 data[j]=tmp;
             }
         }
     }
         cout<<"\nData setelah diurutkan  : "<<endl;
     for(i=0; i<k; i++)
     {
      {

         cout<<data[i]<<" ";
          }
     }

     return 0;

}

compile :