Analisis Algoritma Bubble Sort

 

Program Visual Basic Untuk Pengurutan Selection Sort

Pengurutan Bubble Sort Menggunakan Visual Basic

Metode Pengurutan Data

Pada postingan sebelumnya saya sudah membahas pengurutan buble sort menggunakan visual basic , nah pada kesempatan ini izinkanlah saya membahas analisis algoritma bubble sort tersebut.

Berikut merupakan Algoritma Bubble Sort :

Mulai
Deklarasi
int Bil[]={9,7,3,6,2};  // contoh bilangan
int n=5, i, j, temp ;  

Pernyataan
for(i=1 ; i<=n-1 ; i++)   
        for (j=n-1 ; j>=i ; j--)
        if (bil[j] < bil[j-1]) {
            temp <-- bil[j] ;
            bil[j] <-- bil[j-1] ;
            bil[j-1] <-- temp
        }

Selesai

Gambar di bawah ini merupakan Algoritma dalam bentuk Flowchart dari pengurutan Bubble Sort



Dari algoritma di atas, baik dalam bentuk kode program maupun dalam bentuk flowchart, apabila di analisis jalannya algoritma bubble sort  tersebut seperti langkah langkah di bawah ini.

Contoh misalnya bil = 9,7,3,6,2   n = 5

I = 1
    j=4 4>=1 : TRUE
        2<6: TRUE maka
            temp = 2
            bil[4] = 6
            bil[3] = 2    bil = 9,7,3,2,6
-------------------------------------------------------
    j=3 3>=1 : TRUE
        2<3: TRUE maka
            temp = 2
            bil[3] = 3
            bil[2] = 2    bil = 9,7,2,3,6
-------------------------------------------------------
    j=2 2>=1 : TRUE
        2<7: TRUE maka
            temp = 2
            bil[2] = 7
            bil[1] = 2    bil = 9,2,7,3,6
-------------------------------------------------------
    j=1 1>=1 : TRUE
        2<9: TRUE maka
            temp = 2
            bil[1] = 9
            bil[0] = 2    bil = 2,9,7,3,6
-------------------------------------------------------
I = 2
    j=4 4>=2 : TRUE
        6<3: FALSE maka TIDAK TERJADI PERPINDAHAN
                    bil = 2,9,7,3,6
-------------------------------------------------------
    j=3 3>=2 : TRUE
        3<7: TRUE maka
            temp = 3
            bil[3] = 7
            bil[2] = 3    bil = 2,9,3,7,6
-------------------------------------------------------
    j=2 2>=2 : TRUE
        3<9: TRUE maka
            temp = 3
            bil[2] = 9
            bil[1] = 3    bil = 2,3,9,7,6
-------------------------------------------------------
I = 3
    j=4 4>=3 : TRUE
        6<7: TRUE maka
            temp = 6
            bil[4] = 7
            bil[3] = 6    bil = 2,3,9,6,7
-------------------------------------------------------
    j=3 3>=3 : TRUE
        6<9: TRUE maka
            temp = 6
            bil[3] = 9
            bil[2] = 6    bil = 2,3,6,9,7
-------------------------------------------------------
I = 4
    j=4 4>=4 : TRUE
        7<9: TRUE maka
            temp = 7
            bil[4] = 9
            bil[3] = 7    bil = 2,3,6,7,9
-------------------------------------------------------

Analisis di atas merupakan analisis saat program tersebut dijalankan, mungkin dengan analisis di bawah ini lebih mudah anda lihat.

I = 1    J=4     Bil = 9,7,3,6,2 (2<6) maka Bil = 9,7,3,2,6
    J=3    Bil = 9,7,3,2,6 (2<3) maka Bil = 9,7,2,3,6
    J=2    Bil = 9,7,2,3,6 (2<7) maka Bil = 9,2,7,3,6
    J=1    Bil = 9,2,7,3,6 (2<9) maka Bil = 2,9,7,3,6
-----------------
I = 2    J=4     Bil = 2,9,7,3,6 (6<3) Bil = 2,9,7,3,6
    J=3    Bil = 2,9,7,3,6 (3<7) maka Bil = 2,9,3,7,6
    J=2    Bil = 2,9,3,7,6 (3<9) maka Bil = 2,3,9,7,6
-----------------
I = 3    J=4     Bil = 2,3,9,7,6 (6<7) maka Bil = 2,3,9,6,7
    J=3    Bil = 2,3,9,6,7 (6<9) maka Bil = 2,3,6,9,7
-----------------
I = 4    J=4     Bil = 2,3,6,9,7 (7<9) maka Bil = 2,3,6,7,9