APA ITU BUBBLE SORT?
Bubble Sort adalah metode/algoritma pengurutan dengan cara membandingkan dan menukar data yang berada setelah n pertama secara terus-menerus hingga n-1 dimana n adalah banyaknya data.
APA KELEBIHAN DAN KEKURANGAN BUBBLE SORT?
Kelebihan :
> Bubble sort adalah metode yang paling simpel
>Mudah untuk memahami Algoritmanya
>Mudah mengubah Algoritmanya menjadi Kode
>Cocok untuk pengurutan data yang jumlahnya sedikit
Kekurangan :
>Meskipun simpel namun pengurutannya tidak efesien
>Tidak cocok untuk pengurutan data yang jumlahnya banyak
>Jumlah pengulangannya sama dengan banyaknya jumlah data
>Jika jumlah datanya banyak akan memakan waktu yang cukup lama
BAGAIMANA CARA KERJA BUBBLE SORT?
Pengurutan data yang dilakukan dengan metode bubble sort sebagai berikut :
Proses
1 :
21 37 56 86 88 73 47 37 15 81
21 37 56 86 88 73 47 37 15 81
21 37 56 86 88 73 47 15 37 81
21 37 56 86 88 73 47 37 15 81
21 37 56 86 88 73 47 37 15 81
21 37 56 86 88 73 47 15 37 81
21 37 56 86 88 73 15 47 37 81
21 37 56 86 88 15 73 47 37 81
21 37 56 86 15 88 73 47 37 81
21 37 56 15 86 88 73 47 37 81
21 37 15 56 86 88 73 47 37 81
21 15 37 56 86 88 73 47 37 81
15 21 37 56 86 88 73 47 37 81
Pengecekan data dimulai dari data yang paling akhir, kemudian dibandingkan dengan data didepannya, jika data didepannya lebih besar maka akan di tukar dan jika data lebih kecil atau sama maka perbandingannya yang berpindah ke data yang berada didepannya.
Proses 2 :
15 21 37 56 86 88 73 47 37 81
15 21 37 56 86 88 73 47 37 81
15 21 37 56 86 88 73 37 47 81
15 21 37 56 86 88 37 73 47 81
15 21 37 56 86 37 88 73 47 81
15 21 37 56 37 86 88 73 47 81
15 21 37 37 56 86 88 73 47 81
Pengecekkan dilakukan sampai dengan data ke-2 karena data pertama sudah pasti data terkecil.
Proses 3 :
15 21 37 37 56 86 88 73 47 81
15 21 37 37 56 86 88 73 47 81
15 21 37 37 56 86 88 47 73 81
15 21 37 37 56 86 47 88 73 81
15 21 37 37 56 47 86 88 73 81
15 21 37 37 47 56 86 88 73 81
Proses 4 :
15 21 37 37 47 56 86 88 73 81
15 21 37 37 47 56 86 73 88 81
15 21 37 37 47 56 73 86 88 81
Proses 5 :
15 21 37 37 47 56 73 86 88 81
15 21 37 37 47 56 73 86 88 81
15 21 37 37 47 56 73 86 81 88
15 21 37 37 47 56 73 81 86 88
Pengurutan berhenti.
