Contoh Soal Bubble Sort dan Pembahasannya, Algoritma Pengurutan yang Paling Simple
--
Baca juga: Cara Menggunakan Cashzine Terbaru 2023, Hanya Modal Baca Berita Bisa Dapat Cuan Melimpah!
Baca juga: 7 Cara Menangin Jackpot Fafafa Higgs Domino Island Terbaru 2023, Dijamin Bikin Player Full Senyum
Algoritma Bubble Sort
Berikut ini adalah algoritma dari Bubble Sort:
1. Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).
2. Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.
3. Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.
4. Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.
Contoh Soal di Halaman Berikutnya>>
