10/24/2008

Metode Selection Sort ( pengurutan dengan menyeleksi )

Algoritma pengurutan seleksi mempunyai kompleksitas algoritma O(n2), sama seperti, algoritma pengurutan seleksi algoritma pengurutan gelembung. Namun jika kedua algoritma tersebut dijalankan untuk table dengan data yang sama 60% lebih cepat dibandingkan dengan algoritma pengurutan gelembung. Jika ingin menggunakan algoritma pengurutan seleksi karena beberapa alasan tertentu, hindari pengurutan nilai dengan data pada tabel lebih besar dari 1000 buah, dan hindari mengurutkan tabel lebih dari beberapa ratus kali.

Tidak ada komentar: