Pengertian Bubble Sort, Lengkap! - Bubble sort merupakan salah satu metode pengurutan data atau penyusunan data yang menggunakan sistem pengurutan berdasarkan perbandingan per nilai data yang akan disusun atau di urutkan. Sebelumnya sudah dijelaskan apa itu Sort atau sortir atau pengurutan, sekarang akan dibahas salah satu metode dari sort tersebut. Untuk Buble sort ini bisa dikatagorikan penyusunan data yang cukup mudah dan tidak berbelit-belit. Karena itu banyak digunakan pada sistem algoritma dari para pengembang program. Pencarian data pun dengan menggunakan metode ini menjadi cukup mudah.
Seperti yang sudah dijelaskan, bubble sort menggunakan teknik perbandingan data, maksudnya adalah setiap data-data yang berada dalam suatu himpunan atau baris akan dibandingnkan nilai yang dimiliki oleh masing-masing data tersebut. Misal pada suatu himpunan atau kelompok, ada data A, B, dan C. Untuk mengurutkannya kita akan membandingkan nilai yang dimiliki masing-masing data tersebut. A akan dibandingkan dengan si B, misal nilai A lebih kecil maka letak berubah karena A sudah di kiri. Lalu kita bandingkan B dengan C. Misal C lebih kecil dari B maka C akan dipindahkan ke sebelah kiri sehingga urutannya adalah A-C-B. Garis besarnya adalah seperti itu. Jadi intinya, pada sebuah baris sequence, data yang paling kanan akan dibandingkan dengan data dikirinya. Nilai data yang lebih kecil akan ditukarkan letaknya ke kanan, sehingga nanti nilai terkecil akan menempati baris paling kiri dan nilai terbesar akan menempati baris paling kanan.
Contoh Penerapan :
Jika masih bingung dengan penjelasan diatas, maka kalian perlu memperhatikan contoh penrapan dibawah ini, karena akan mimin jelaskan bagaimana penyortiran atau penyusunan data berdasarkan masing-masing nilai secara ascending dengan metode bubble sort.
Misalkan kita punya data dengan nilai sebagai berikut
5 9 12 25 7 4 15 3 10 30
Dari baris sequence diatas, nilai masih acak dan belum terurut. Maka itu dengan metode bubble sort akan kita sortir sehingga barisnya menjadi ascending. Langkah-langkahnya adalah sebagai berikut
1. Dari data tersebut kita lihat nilai paling kanan. Nilainya adalah 30. Metode bubble sort adalah membandingkan yang kanan dengan yang kiri. Sebelah kiri nya 30 adalah 10. Nah sekarang kita bandingkan apakah nilai 30 lebih kecil atau lebih besar dari 10. Sudah jelas kalau 30 lebih besar, sehingga nilai 30 tetap diam dan tidak berubah.
2. Lalu kita mulai bandingkan nilai 10 dengan nilai kirinya yaitu 3. 10 masih lebih besar dari 3 sehingga letaknya tetap dan begitu juga letak nilai 3.
3. Lalu nilai berikutnya yaitu nilai 3 yang akan kita bandingkan dengan kiri nya yaitu 15. Kali ini, nilai 3 lebih kecil dari nilai 15 sehingga akan kita tukar, letak 3 dan 15.
5 9 12 25 7 4 3 15 10 30
4. Selanjutnya kita bandingkan nilai 3 dengan nilai sebelah kiri nya yaitu 4. Ternyata nilai 3 masih lebih kecil dari nilai 4. Dengan begitu kita tukarkan letak nilai 3 dengan nilai 4.
5 9 12 25 7 3 4 15 10 30
5. Berikutnya, kita bandingkan 3 dengan 7. Nilai 3 masih lebih kecil dari nilai 7 maka kita tukarkan.
5 9 12 25 3 7 4 15 10 30
6. Nilai 3 masih belum pas letaknya maka itu kita bandingkan lagi dengan sebelah kiri nya yaitu nilai 25. Jelas 3 lebih kecil sehingga kita tukarkan kembali.
5 9 20 3 25 7 4 15 10 30
7. Lalu 3 akan kita bandingkan dengan 20. Masih lebih kecil, maka kita tukarkan.
5 9 3 20 25 7 4 15 10 30
8. Begitu seterusnya hingga nilai 3 tidak dapat ditukarkan oleh nilai di sebelah kiri nya.
5 3 9 20 25 7 4 15 10 30
3 5 9 20 25 7 4 15 10 30
Nah letak 3 sudah berada paling kiri dengan begitu menandakan nilai 3 merupakan nilai yang paling kecil di dalam baris sequence. Sudah selesai? Belum, kita belum mengurutkan semuanya. Maka itu kita mulai kembali dari awal yaitu dari sebelah paling kana baris.
9. Kita bandingkan 30 dengna 10 dan ternyata tidak berubah.
10. Lalu kita bandingkan 10 dengan 15. ternyat 10 lebih kecil, maka kita tukarkan.
3 5 9 20 25 7 4 10 15 30
11. Begitu seterusnya.
3 5 9 20 25 4 7 10 15 30
3 5 9 20 4 25 7 10 15 30
3 5 9 4 20 25 7 10 15 30
3 5 4 9 20 25 7 10 15 30
3 4 5 9 20 25 7 10 15 30
Sampai disini nilia 4 sudah tidak bisa ditukarkan lagi maka sudah pas letaknya. Tinggal sisa nilai yang lain.
3 4 5 9 20 7 25 10 15 30
3 4 5 9 7 20 25 10 15 30
3 4 5 7 9 20 25 10 15 30
3 4 5 7 9 20 10 25 15 30
3 4 5 7 9 10 20 25 15 30
3 4 5 7 9 10 20 15 25 30
3 4 5 7 9 10 15 20 25 30
Alahasil, sudah kita urutkan nilai-nilai acak tadi menjadi nilai urut secara ascending dengan metode bubble sort. Jadi seperti itulah kira-kira cara metode bubble sort bekerja.
EmoticonEmoticon