Download Materi dan Contoh Soal Bubble Sort, Salah Satu Algoritma Sorting Data
--
Baca juga: Jenis Skala Likert Serta Prosedur Pembuatan yang Baik dan Benar, Sesuaikan dengan Rumusnya!
Baca juga: Rumus Volume Prisma Trapesium Sama Kaki, Dilengkapi dengan Soal dan Pembahasannya
Baca juga: Kumpulan Rumus Matematika Kelas 7 SMP/MTS Semester 2, Dilengkapi dengan Latihan Soal
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.
Link Download di Halaman Berikutnya>>