Selection Sort

1. Pengertian Selection Sort

Selection Sort merupakan salah satu algoritma pengurutan yang sederhana yaitu bekerja dengan terlebih dahulu menemukan elemen (terkecil atau terbesar) menggunakan scan linear dan swapping ke posisi pertama dalam daftar, kemudian menemukan elemen (terkecil atau terbesar) kedua dengan menukarkan elemen yang tersisa dan sebagainya.
Selection sort terbagi atas dua bagian adalam pengerjaannya yaitu dengan mencari nilai minimum (ascending) atau maksimum (descending) dalam sebuah list.

2. Kekurangan dan kelebihan Selection Sort

Setiap metode pengerjaan pastilah memiliki kekurangan dan kelebihannya dalam prosesnya, seperti halnya lebih cepat namun tidak praktis ataupun lebih lama namun prosesnya sangat praktis.
Begitupun dengan algoritma Selection Sort yang memiliki kekurangan dan kelebihan dalam proses pengerjannya.

2.1 Kelebihan Selection Sort :
a) Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
b) Mempercepat pencarian
c) Mudah menentukan data maksimum /minimum.
d) Mudah menggabungkannya kembali.
e) Kompleksitas selection sort relatif lebih kecil.
2.2 Kekurangan Selection Sort :
a) Membutuhkan method tambahan
b) Sulit untuk digabungkan kembali
c) Perlu dihindari untuk penggunaan data lebih dari 1000 tabel, karena akan menyebabkan kompleksitas yang lebih tinggi dan kurang praktis

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

%d bloggers like this: