Sabtu, 15 Desember 2012
Untuk membentuk data yang tidak urut menjadi
data yang urut terdapat berbagai algoritma yang bisa digunakan. Dalam
pengurutan data terdapat istilah ascending
(pengurutan data dari kecil ke besar) dan descending (pengurutan data dari kecil ke besar). Untuk lebih
jelasnya bisa dilihat gambar berikut :
1. Metode Bubble Sort
Metode bubble sort
merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki
kinerja terburuk untuk data yang besar. Pengurutan dilakukan dengan
membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah
bilangan tersebut. Penukaran dilakukan kalau suatu kriteria dipenuhi. Sebagai
contoh, terdapat kumpulan seperti berikut :
25 57 48 37 12 92 80
33
Jika jumlah data adalah n maka terjadi n-1 tahap
pengurutan. Berarti pada contoh di atas diperlukan 7 tahap pengurutan. Gambar
di bawah ini memperlihatkan keadaan setelah 7 tahap pengurutan dilakukan.
Contoh Bubble Sort :
Dan hasil eksekusi programnya sebagai berikut :
Terimakasih tutorialnya, kebetulan saya ada tugas rumah :-)
BalasHapusTY bermanfaat nih
BalasHapusGood
BalasHapus