Memahami dan Menggunakan Algoritma Bubble Sort untuk Mengurutkan Dat
Al bubble sort adalah salah satu algoritma pengurutan yang paling sederhana dan mudah dipahami. Algoritma ini bekerja dengan berulang kali menukar elemen yang berdekatan jika mereka berada dalam urutan yang salah. Dalam artikel ini, kita akan memahami langkah algoritma bubble sort dan menerapkannya pada dua set data yang diberikan. ### Langkah-Langkah Algoritma Bubble Sort 1. Mulai dari elemen pertama dalam array. 2. Tahap Pengurutan: - Bandingkan elemen pertama dengan elemen kedua. - Jika elemen pertama lebih besar dari elemen kedua, tukar posisi mereka. - Lanjutkan ke elemen berikutnya dan ulangi proses ini hingga akhir array. 3. Ulangi Proses: - Ulangi seluruh array dari awal hingga akhir sebanyak n-, di mana n adalah jumlah elemen dalam array. 4. Hasil Akhir: - Setelah semua iterasi selesai, array akan terurut dari yang terkecil hingga yang terbesar. ### Penerapan Bubble Sort pada Data A Mari kita terapkan algoritma bubble sort pada data a: 33, 41, 4, 16, 21, 9, 13. 1. Iterasi Pertama: - Bandingkan 33 dan 41 (tidak ditukar). - Bandingkan 41 dan 4 (ditukar menjadi 4, 41, 33, 16, 21, 9, 13). - Bandingkan 41 dan 33 (tidak ditukar). - Bandingkan 33 dan 16 (ditukar menjadi 4, 16, 33, 41, 21, 9, 13). - Bandingkan 33 dan 21 (tidak ditukar). - Bandingkan 21 dan 9 (ditukar menjadi 4, 16, 9, 33, 21, 13, 41). - Bandingkan 21 dan 13 (ditukar menjadi 4, 16, 9, 13, 21, 33, 41). - Bandingkan 21 dan 41 (tidak ditukar). 2. Iterasi Kedua: - Bandingkan 4 dan 16 (tidak ditukar). - Bandingkan 16 dan 9 (ditukar menjadi 4, 9, 16, 1321, 33, 41). - Bandingkan 16 dan 13 (ditukar menjadi 4, 9, 13, 16, 21, 33, 41). - Bandingkan 16 dan 21 (tidak ditukar). - Bandingkan 21 dan 33 (tidak ditukar). - Bandingkan 33 dan 41 (tidak ditukar). 3. Iterasi Ketiga: - Bandingkan 4 dan 9 (tidak ditukar). - Bandingkan 9 dan 13 (tidak ditukar). - Bandingkan 13 dan 16 (tidak ditukar). - Bandingkan 16 dan 21 (tidak ditukar). - Bandingkan 21 dan 33 (tidak ditukar). - Bandingkan 33 dan 41 (tidak ditukar). Setelah tiga iterasi, data a terurut menjadi: 4, 9, 1316, 21, 33, 41. ### Penerapan Bubble Sort pada Data B Sekarang, mari kita terapkan algoritma bubble sort pada data b: 20, 12, 10, 15, 2. 1. Iterasi Pertama: - Bandingkan 20 dan 12 (ar menjadi 12, 20, 10, 15, 2). - Bandingkan 20 dan 10 (ditukar menjadi 12, 10, 20, 15, 2). - Bandingkan 20 dan 15 (ditukar menjadi 12, 10, 15, 20, 2). - Bandingkan 20 dan 2 (ditukar menjadi 12, 10, 15, 2