Kali ini saya akan berbagi sebuah program sederhana bahasa Java. Program ini adalah program pengurutan data dengan algoritma Selection Sort. Sebelumnya saya juga sudah membuat program pengurutan data dengan algoritma Bubble Sort, bisa kalian klik disini. Selection sort merupakan teknik pengurutan dengan mencari data terkecil dimulai dari data diposisi 0 hingga posisi n-1. Nilai di posisi 0 bisa kita posisikan sebagai nilai minimum kemudian dibandingkan dengan data yang ada di posisi setelahnya. Jika yang dibandingkan datanya lebih kecil, maka nilai minimum berubah menjadi nilai yang ada di data yang dibandingkan tersebut. Jika sudah membandingkan sampai di n-1, nilai minimum tersebut yang mendudukin posisi 0. Kemudian mengulangi proses yang sama mulai dari posisi setelahnya atau +1. Sehingga data akhirnya urut dari yang terkecil ke yang terbesar.

Kalian bisa melihat source code-nya dibawah ini!

Yang pertama adalah Selection Sort Ascending (dari yang terkecil).

Outputnya seperti ini

 

Yang kedua adalah Selection Sort Descending (dari yang terbesar).

Outputnya seperti ini

Terima kasih dan mohon maaf jika ada kesalahan.