Analisis Algoritma Bubble Sor
Program Visual Basic Untuk Pengurutan Selection Sort
Pengurutan Bubble Sort Menggunakan Visual Basic
Metode Pengurutan Data
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
http://mesran.net/
