Bubble sort merupakan salah satu jenis sorting. Bubble sort ada metode
sorting termudah. Diberikan nama “bubble” karena konsep dari
algoritmanya diibaratkan seperti gelembung air untuk elemen struktur
data yang seharusnya pada posisi awal. Bubble sort mengurut data dengan
cara membandingkan elemen sekarang dengan elemen berikutnya. Dimana cara
kerjanya adalah dengan berulang-ulang melakukan proses looping (
perulangan) terhadap elemen-elemen struktur data yang belum diurutkan.
Nilai dari masing-masing elemen akan dibandingkan selama proses looping
tersebut .jika selama proses looping tersebut ditemukan ada urutannya
tidak sesuai dengan permintaan, maka akan dilakukan proses pemukaran
(swap)
dan inilah gambar dari simulasi Bubble Sort yang saya buat
Tidak ada komentar:
Posting Komentar