Apa sih yang dimaksud
dengan Buble sort modifikasi? Untuk lebih jelasnya langsung saja lihat gambar
dibawah ini.
Berikut merupakan keunggulan
buble sort modifikasi yaitu, waktu yang dibutuhkan lebih cepat, hasil
pengecekan yang tidak diperlukan tidak ditampilkan dan pengecekat dari dua
arah,kiri ke kanan dan kanan ke kiri.
Algoritma Sederhana:
1.Cek mulai dari kiri ke kanan ,jika bilangan n lebih besar dari n+1 maka tukar (yang besar pindah ke kanan),jika lebih kecil maka tetap,dan lanjut ke tahap 2
2.Cek dari kanan ke kiri,jika n+1 lebih kecil dari n,maka tukar (yang kecil pindah ke kiri). jika lebih besar maka tetap,lalu lanjut ke tahap 3
3.Cek apakah bilangan tersebut sudah benar, apabila benar maka a diganti 1 dan proses akan berhenti, apabila masih salah maka proses break lalu ulangi ke tahap 1 lagi.
1.Cek mulai dari kiri ke kanan ,jika bilangan n lebih besar dari n+1 maka tukar (yang besar pindah ke kanan),jika lebih kecil maka tetap,dan lanjut ke tahap 2
2.Cek dari kanan ke kiri,jika n+1 lebih kecil dari n,maka tukar (yang kecil pindah ke kiri). jika lebih besar maka tetap,lalu lanjut ke tahap 3
3.Cek apakah bilangan tersebut sudah benar, apabila benar maka a diganti 1 dan proses akan berhenti, apabila masih salah maka proses break lalu ulangi ke tahap 1 lagi.
0 Comments