Analisis Algoritma Bubble Sort

Senin, 11 Juni 2012 | 15:49 WIB | Dibaca : 9691 kali | Kategori : Algoritma
Analisis Algoritma Bubble Sort

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
   


Ok sama bukan, selamat belajar deh :D
Mudah-mudahan Analisis Algoritma Bubble Sort di atas dapat membantu anda.


Salam sukses

Mesran.net
        



   

Tag : Analisis pengurutan data, metode pengurutan, algoritma bubble sort,


Bila berita ini bermanfaat silahkan share Analisis Algoritma Bubble Sort ini dengan teman anda, Terima kasih sebelumnya

Berikan Komentar Anda Pada Berita Analisis Algoritma Bubble Sort

Anda berada di halaman Analisis Algoritma Bubble Sort, dan telah membaca artikel Analisis Algoritma Bubble Sort. Artikel Analisis Algoritma Bubble Sort bisa anda peroleh pada halaman http://www.mesran.web.id/berita-493-analisis-algoritma-bubble-sort.html . Anda bisa meng-COPY/PASTE artikel ini dengan meletakkan link Analisis Algoritma Bubble Sort sebagai sumbernya.
Web Rekomendasi
Publikasi Ilmiah
 Copyright (c) 2011 - 2018 mesran.web.id