Contoh Program Bubble Sort C++

Share this article with your friends

Bubble short (metode gelembung) adalah salah satu algoritma pengurutan data dalam pemrograman dengan cara menukarkan data yang berada tepat di sebelah data tersebut secara terus menerus,sampai proses pertukaran tidak lagi bisa dilakukan.Algoritma bubble sort biasa digunakan untuk mengurutkan nilia dari terkecil ke nilai terbesar (ascending),maupun sebaliknya(descending).

Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.

Contoh program c++ menggunakan bubble sort:

#include <iostream.h>

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]<<" ";
          }
     }

    cout<<"\nData setelah diurutkan (Genap): "<<endl;
     for(i=0; i<k; i++)
     {
      if (data[i]%2==0)
          {

         cout<<data[i]<<" ";
          }
     }
     cout<<"\nData setelah diurutkan (Ganjil): "<<endl;
         for(i=0; i<k; i++)
     {
      if (data[i]%2!=0)
          {

         cout<<data[i]<<" ";
          }
     }
     cout<<"\n\nJumlah dari bilangan genap = "<<jumlah;
     return 0;

}

Output program :