Pengertian Selection Sort serta Contoh Implementasinya kedalam koding
Selection sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikut sampai ke elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan langsung ditukar. Misalkan ada data-data sebagai berikut : 5 34 32 1 Daftar bilangan diatas masih belum urut dari kecil ke besar. Kita ingin melakukan pengurutan dari yang terkecil sampai yang terbesar dari 3 data tersebut. Langkah pertama , membandingkan satu persatu sampai dengan yang terkakhir. Langkah-langkahnya sebagai berikut : Langkah pertama : Pembanding Posisi 5<34 1 5<32 1 5<1 4 Tukar data pada posisi 1 dengan data posisi 4 Hasil sementara : 1, 34,32,5 Langkah Kedua : Pembanding Posisi 34>32