(Programming) Selection Sort

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

(Programming) Bubble Sort

Bubble Sort adalah salah satu metode pencarian yang menggunakan sifat gelembung, yaitu mengapung.
jadi pencarian dengan metode ini mencari nilai yang paling besar.

misalnya ada sebuah array a dengan nilai 4,3,6,9 atau saya tulis a[]={4,3,1};
pada tahap pertama metode ini adalah membandingkan a[0] dan a[1] dan meletakan nilai terbesar disebelah kanan

jadi array a urutannya setelah melalui tahap pertama menjadi 3,1,4 , Total langkah pada tahap ini ada 2, yang pertama membansing kan 4 dan 3, lalu 4 geser, kemudian membandingkan 4 dan 1 lalu 4 geser karena lebih besar dari 1