Bubble Sort merupakan teknik Sorting yang bekerja menggunakan prinsip gelembung (bubble) udara yang akan bergerak naik ke atas secara satu per Satu
Prinsip kerja dari Bubble Sort adalah :
1. Pengecekan mulai dari data ke-1 sampai data ke-n
2. Bandingkan data ke-n dengan data sebelumnya (n-1)
3. Jika lebih kecil maka pindahkan bilangan tersebut dengan yang ada di depannya (sebelumnya) satu persatu (n-1n-2,n-3,….dst)
4. Jika lebih besar maka tidak terjadi pemindahan
5. Ulangi langkah 2 dan 3 sampai sorting optimal
Berikut Listing program Bubble Sort dengan Borland C++ 5.02
Setelah dirunning tampilannya sebagai berikut
~ Semoga Bermanfaat ~
Selasa, 27 April 2010
Bubble Sort
Label:syair
program C++
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar
Silakan komentar disini