Selection Sort adalah metode pencarian perbaikan dari Bubble Sort yaitu dengan mencari nilai terkecil dan mengurangi perbandingan dan pertukaran nya, metode ini lebih kompleks dari pada Bubble Sort, karena metode ini membandingkan salah satu dan yang lain dalam satu tahap.
misalnya ada array a[] berisi 3,6,7,4
tahap pertama metode ini yaitu membandingkan nilai 3 dengan 6,7,4 dan dicari yang paling kecil dan menukarnya,
jadi bila di temukan yang lebih kecil akan di tukar dimana nilai itu berada
jadi seperti 3 idak ditukar karena 3 terkecil dari yang lainnya, tahap kedua nilai 6 dibandingkan dengan 7 dan 4, dan di temukan 4 paling kecil kemudian di tukar tempatnya antara 6 dan 4, dan array menjadi 3,4,7,6
dan pada tahap ketiga nilai 7 dibandingkan dengan 6 dan kemdudian ditukar menjadi 3,4,6,7
ini ada ppt nya untuk membantu :
Download
ini contoh FlowChartnya :
ini sourcenya :
dan ini contoh program yang pernah saya buat :
Download
Semoga bermanfaat, terima kasih :)
No comments:
Post a Comment