Selection Sort (AS2)

Algoritma selection sort adalah algoritma sorting yang buruk. Tekniknya sortingnya sangat konvensional, ambil data pertama kemudian bandingkan dengan data lainnya. Jika ditemukan data yang lebih maksimum atau yang lebih minimum (tergantung pengurutannya ascending atau descending), maka ganti data yang diambil dengan data yang lebih maksimum atau minimum tersebut.

Klo mau lebih lengkapnya, baca disini aja. Oya, kompleksitas selection sort adalah О(n2). Klo gak percaya jalankan script AS2 selection sort ini di flash, kemudian coba ganti-ganti panjang data arraynya. Kemudian data berapa time yang ditrace oleh program. Satu lagi, lakukan eksperimen dengan data array yang banyak ya.. kira-kira 1000 – 100000 data. Klo jaraknya terlalu kecil sih gak akan kerasa.

BTW.. awas jangan kegedean, bisa-bisa ngahang komputernya.. hehe..

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s