Materi Kuliah Struktur Data - Selection Sort

 SELECTION SORT

➧PENGERTIAN

Selection Sort merupakan metode sorting( salah satu algoritma pengurutan ) 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 seterusnya.

Dimana elemen- elemen tersebut di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan ketentuan yang berlaku ( terbesar atau terkecil ).

• Selection sort terbagi atas dua bagian adalam pengerjaannya yaitu dengan mencari nilai minimum ( Ascending ) atau maksimum ( Descending ) dalam sebuah list atau tabel.

Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu (Ascending atau Descending ). 

•   Data awal : 5 , 6 , 8 ,1 ,3 ,25 ,10 
•  Ascending : 1 , 3 , 5 , 6 , 8 ,      10 , 25 
• Descending : 25 , 10 , 8 , 6 ,5 , 3 , 1

Algoritma Pada Selection Sort 

Algoritma yang bekerja sebagai berikut:

• Mencari nilai minimum ( jika ascending ) atau maksimum ( jika descending ) dalam sebuah list atau tabel.
• Menukarkan nilai tersebut dengan elemen pertama pada list atau tabel.
• Mengulangi langkah di atas untuk sisa list selanjutnya dengan dimulai pada posisi kedua. Secara efisien kita membagi list menjadi dua bagian yaitu bagian yang sudah diurutkan, yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal, dan bagian list yang elemennya akan diurutkan.

Sourcode Selection Sort pada C++ ( menggunakan Dev 5.11)

Contoh Coding ke-1 :

Hasil Codingnya :

Contoh Coding ke-2 :

Hasil Codingnya :

            Kelebihan Selection Sort :

¨  Algoritma ini sangat rapat dan mudah untuk diimplementasikan.

¨  Operasi pertukaran dikakukan sekali saja.

¨  Mempercepat pencarian dan pengurutan.

¨  Mudah menentukan data maksimum /minimum.

¨  Mudah menggabungkannya kembali.

¨  Kompleksitas selection sort relatif lebih kecil pada list atau tabel yang sedikit. 

Kekurangan Selection Sort  :

¨  Membutuhkan metode tambahan.

¨  Sulit untuk membagi masalah.

¨  Perlu dihindari untuk penggunaan data lebih dari 1000 tabel, karena akan menyebabkan kompleksitas yang lebih tinggi dan kurang praktis. 

            Referensi :

¨  http://zeftaadetya.blogspot.co.id/2014/03/pengertian-selection-sort-dan-contoh.html

¨  http://fitriaaliarti.blogspot.co.id/2016/06/bubble-sort-selection-sort.html

¨  http://virailkomunpak.blogspot.co.id/2014/01/selection-sort.html