Bubble Sort

Teknik pengurutan secara Bubble Sort merupakan salah satu teknik pengurutan yang lazim digunakan dalam mengurutkan data (alphabetik, numerik, alphanumerik) yang tidak terlalu besar secara menaik (ascending) maupun secara menurun (descending). Teknik ini dimanfaatkan karena mudah memahaminya dan implementasinya dalam kode program.

Misalkan terdapat data nilai seperti berikut
70 65 45

Mengurutkan secara menaik (ascending):
Langkah 1 : Bandingkan 70 dengan 65, Karena 70 lebih besar dari 65 maka pindahkan tukarkan posisi 70 dan 65

Posisi Nilai
65 70 45

Langkah 2 : Bandingkan 65 dengan 45, Karena 65 lebih besar dari 45 maka tukarkan posisi 65 dan 45

Posisi Nilai
45 70 65

Langkah 3 : Bandingkan 70 dengan 65, karena 70 lebih besar dari 65 maka tukarkan posisi 70 dan 65.

Posisi Nilai
45 65 70
Data sudah terurut secara menaik.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: