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
giarellagia 