metode pencarian data dengan algoritma binary search.
jika data yang dicari ada pada array, maka program akan mengembalikan nilai 1, jika tidak, maka program akan mengembalikan nilai 0.
jika data yang dicari ada pada array, maka program akan mengembalikan nilai 1, jika tidak, maka program akan mengembalikan nilai 0.
langsung aja tanpa basa-basi, algoritmanya:
ambil nilai tengah dari array dengan fungsi div,
misalkan array ber-size = 100
maka akan didapatkan nilai tengah = 50
ulangi selama (nilai tengah <= size && nilai tengah >0):
jika nilai tengah == nilai yang dicari, return 1
jika nilai tengah < nilai yang dicari, nilai tengah/2
jika nilai tengah > nilai yang dicari, nilai tengah*3/2
return 0
coding program:
happy programming :)
Note :
Penulis telah berpindah dan melanjutkan penulisan artikel dan tutorial yang berkaitan dengan teknologi dan pemrograman di vynhart.com :-)
visit : Blog teknologi dan pemrograman.
Note :
Penulis telah berpindah dan melanjutkan penulisan artikel dan tutorial yang berkaitan dengan teknologi dan pemrograman di vynhart.com :-)
visit : Blog teknologi dan pemrograman.