Metode Selection Sort pada dasarnya merupakan kombinasi antara sorting dan searching. Metode ini merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Didalam prosesnya, selection sort mencari nilai data terbesar atau terkecil dan kemudian menempatkannya pada posisi yang sebenarnya dimulai dari data diposisi 0 hingga data diposisi N-1. Selama proses,pembandingan dan pengubahanhanya dilakukanpada indeks pembanding saja, pertukaran data secara fisik hanya terjadi pada akhir proses.
dan ini lah gambar dari simulasi nya :
Tidak ada komentar:
Posting Komentar