Kelebihan Dan Kekurangan Metode Bubble Sort

Kelebihan Dan Kekurangan Metode Bubble Sort

Kelebihan Bubble Sort :

 

1.  Proses penghitungan Bubble sort merupakan metode yang paling sederhana
2. Algoritma Bubble Sort mudah dipahami
3. Langkah atau tahapan dalam pengurutan data sangat sederhana.

 

 

Kekurangan Bubbe Sort :

 

1.  Proses penghitungan Bubble Sort menggunakan metode pengurutan termasuk paling tidak efisien walaupun dianggap sederhana. Karena proses pengurutan data dilakukan dengan tahapana satu - satu, mulai dari data paling awal sebelah kiri, sampai data terakhir
2. Ketika data yang kita punya banyak atau dalam jumlah yang besar, maka proses penghitungan akan semakin lama dan lambat. Karena proses pengurutan data secara tunggal (satu - satu).
3. Jumlah pengulangan akan tetap sama sampai ke data yang terakhir, walaupun sebagian data yang ada telah terurut.

 

 

Berikut penggalan program Bubble Sort.

 

 

#include<iostream>
using namespace std;

int main()
{
    int i, j, simpan, angka[50];


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

        cout<<"Masukkan data angka : ";
        cin>>angka[i];
    }

    cout<<"Data sebelum diurutkan : "<<endl<<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<<endl;
for(i=0; i<7; i++){
    cout<<"  "<<angka[i];
}
return 0;
}

Hasil output program :

 

 

Fachriza Agung

142406027