ALGORITMA SELECTION SORT

 ALGORITMA SELECTION SORT

Selection sort adalah mencari elemen yang tepat untuk di letakkan di posisi yang telah di ketahui, dan meletakannya di posisi tersebut setelah data tersebut di temukan. Selection sort membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. jika di temukan elemen lain yang leih kecil dari elemen dari elemen sekarang. Maka di catat posisinya kemudian di tukar.

Pengrutan data dalam struktur data sangat penting untuk data yang bertipe numerik ataupun karakter. Pengurutan dapat di lakukan secara ascending (UrutNaik) dan descending (Urut Turun) pengurutan (sorting) adalah proses menyusun kembali data yang sebelumnya telah di susun. Dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.

Metiode ini memiliki konsep memilih data yang Maximum  atau yang Minimum dari suatu kumpulan data Larik (L) lalu menempatkan data tersebut ke elelemen paling akhir atau paling awal. Sesuai pengurutan yang di inginkan. Data Maximum atau Minimum yang di peroleh, di asingkan ke temat lain,  dan tidak di ikut sertakan pada proses pencarian data Maximum atai Minimum. 

      Kelebihan dari Selection Sort : 
     1. Algoritma ini sangat rapat dan mudah untuk di implementasikan
     2. Operasi pertukarannya hanya di lakukan sekali saja.
     3. Mudah mengggabungkannnya kembali.
     4. Kompleksitas Selection Sort relatif lebih kecil.

     Kekurangan dari Selection Sort  :

     1.  Sulit untuk membagi masalah.

JAVA

RAPTOR

Contoh Selection Sort Maximum dengan menggunakan Raptor

Hasil Run




 Contoh Selection Sort Minimum  dengan menggunakan Raptor  

 
Hasil Run