Skip to content Skip to sidebar Skip to footer

Algoritma dan Contoh Program Sederhana Babble Sort C++

Pengertian dalam program Metode Bubble sort C++ (metode gelembung) adalah algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Metode babble sort disebut pengurutan gelembung karena masing-masing kunci akan lambat laun menggelembung ke posisinya yang tepat.

Metode pengurutan gelembung Bubble Sort C++ diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena sudah pasti berat gelembung sabun lebih ringan dari pada berat air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.

Algoritma babble sort c++ ini adalah salah satu metode pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara setiap elemen array dan kemudian menukarnya apabila urutannya salah. Proses pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu melakukan penukaran lagi dalam arti proses ini akan berhenti diulang apabila penukaran elemen array sudah benar.

Algoritma babble sort c++ ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya. Berikut ini adalah gambaran dari algoritma bubble sort. Misalkan kita mempunyai sebuah array dengan. Elemen-elemen “4 2 5 3 9”.

Algoritma Babble Sort C++ :


1. i <- 1
2. selama (i < N-1) kerjakan baris 3 s/d 7
3. j <- N-1
4. selama (j>=i) kerjakan baris 5 s/d 6
5. jika (Data[j-1]>Data[j]) maka
tukar Data[j-1] dengan Data[j]
6. j <- j - 1 ;

7. i <- i + 1 ;

Bubble Sort - Analysis
• BEST CASE:
- Array sudah dalam keadaan terurut naik
- Jumlah pembandingan key : n-1
- Jumlah swap = 0
- Jumlah pergeseran : 0

• ORST CASE
- Array dalam urutan kebalikannya
- Jumlah pembandingan key : (1 + 2 + .. + n-1) = n * (n-1) / 2
- Jumlah swap = (1 + 2 + .. + n-1) = n * (n-1) / 2
- Jumlah pergeseran : 3 * n * (n-1) / 2


Contoh Program Program Sederhana Babble Sort C++


Pengurutan dan Genap, Ganjil Metode Babble sort

#include <iostream>
using namespace std;

int main()


{

     int data[10];
     int i, j, k, tmp, jumlah=0;
     cout<<"\n\t\t\tPROGRAM 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 Contoh Program Sederhana Sorting C++ :

Algoritma dan Contoh Program Sederhana Babble Sort C++

Post a comment for "Algoritma dan Contoh Program Sederhana Babble Sort C++"