18 November 2009
bubble sort
metode sorting atau pengurutan pada komputer, seperti yang sudah kita bahas pada artikel sebelumnya, jika metode ini tidak hanya satu (single method), namun ada lebih dari satu, dan uniknya lagi setiap metode memiliki kompleksitas dan tingkat keefisienan yang berbeda,
pada artikel ini, kita akan membahas mengenai metode pengurutan (sorting method) yang bernama bubble sort, yang dimana banyak yang berkata, metode ini cukup sederhana, namun ternyata tidak cukup sederhana dalam hal keefisienan waktu, bubble sort ternyata membutuhkan lebih banyak waktu untuk menyelesaikan pekerjaannya mengurutkan sesuatu menurut permintaan, hal ini bisa di buktikan dengan melakukan sorting menggunakan metode ini, secara manual, maksudnya anda sendiri yang melakukannya, bisa-bisa akan butuh banyak space untuk menuliskan elemen-elemen yang akan di urutkan, karena apa?
Karena cara kerja dari bubble sort ini mengurutkan dengan membandingkan satu demi satu elemen di kanan maupun kirinya, hingga persyaratan terpenuhi dan pekerjaan selesai,
jadi apa yang membuatnya menjadi agak lama di banding yang lain? seperti yang sudah disampaikan diatas, jika elemen2 yang akan di urutkan tsb, dibandingkan elemen per elemen, jadi pergerakan elemen tsb tidak berbarengan dan menunggu satu elemen selesai, baru menjalankan yang lain
nah, jika friend ingin belajar lebih lanjut, silahkan download source code dan programmnya di:
http://www.4shared.com/file/143663537/8e121dec/bubble-s.html
trims
Langganan:
Posting Komentar (Atom)
singgah di blog ayng cantik untuk baca sorting dan lihat yang berkelip
BalasHapus