Algoritma Selection Sort

Selection sort adalah suatu metode sorting (pengurutan) angka pada sebuah array, metode yang digunakan pada selection sort adalah mencari index dengan nilai terkecil dan memindahkannya ke index 0 lalu dilanjutkan dengan mencari index dengan nilai terkecil kedua pada array dan dipindahkan ke index 1 begitu seterusnya sampai nilai terbesar pada array berada di index n (index terakhir). Berikut adalah contoh pengaplikasian selection sort pada sebuah array, misalkan kita memiliki array A = 105, 120, 10, 200, 20

Di awal asumsikan nilai terkecil pada array adalah min dan min memiliki posisi di index 0 (index awal) lalu min dibandingkan dengan index 1 karena nilai pada index 1 tidak lebih kecil dari min maka dilanjutkan ke index 2 disini nilai pada index 2 lebih kecil dari min maka posisi min berubah dari index 0 menjadi index 2. Lalu perbadingan berlanjut dengan membandingkan min dengan index 3 dikarenakan nilai pada index 3 dan 4 tidak lebih kecil dari min (index 2) maka nilai pada index 0 ditukar dengan nilai pada index 2, sehingga menghasilkan urutan seperti ini :

Sampai disini nilai dengan nilai terkecil pada array A sudah berada di posisi yg benar (index 0), selanjutnya ada mencari nilai terkecil ke-2 dalam array A. Dimulai dengan min yang memiliki posisi di index 1 lalu dibandingkan dengan index 2 karena nilai pada index 2 lebih kecil dari min maka min berposisi di index 2, setelah itu min (index 2) dibandingkan dengan index 3 karena nilai pada index 3 tidak lebih kecil dari min maka selanjutnya min dibandingkan dengan nilai pada index 4 disini nilai pada index 4 lebih kecil dari min maka posisi min sekarang berada di index 4. Lalu tukar posisi nilai pada index 4 dengan nilai pada index 1 maka hasil urutannya ada sebagai berikut :

Sampai disini nilai terkecil 1 dan 2 sudah di posisi yg benar, maka sekarang min memiliki posisi di index 2 lalu min dibandingkan dengan nilai ada index 3 disini nilai pada index 3 tidak lebih kecil dari min maka selanjutnya min dibandingkan dengan nilai pada index 4 dan sama seperti sebelumnya nilai pada index 4 tidak lebih kecil dari min maka pertukaran posisi tidak terjadi. 

Selanjutnya sekarang posisi min berada pada index 3 lalu min dibandingkan dengan nilai pada index 4 disini nilai pada index 4 lebih kecil dari min maka tukar posisi nilai pada index 4 dengan nilai pada index 3 dan hasilnya adalah sebagai berikut :

Sampai disini angka terkecil ke-3 dan 4 sudah diposisi yang benar, dan proses pengurutan dengan selection sort sudah selesai, dan berikut adalah flowchart dari selection sort :

 

Sekian posting ane moga bermanfaat, jika ada yang salah mohon dikoreksi dan dimaklumi gan :Peace: