Algoritma pencarian (searching) merupakan salah satu hal penting yang perlu dipelajari dalam pemorgraman komputer. Seperti halnya algoritma sorting , ada beberapa jenis algoritma pencarian salah satunya adalah binary search. Binary search adalah teknik untuk mencari lokasi nilai tertentu dalam kumpulan data (array data) yang sudah berurutan. Metode ini memcari lokasi nilai yang dicari dari kumpulan data yang sudah berurutan dengan memilih nilai tengah dari kumpulan data tersebut. Setelah nilai tengah ditemukan maka langkah berikutnya adalah adalah menentukan langkah pencarian dibawah atau diatas nilai tengah. Sebelum menentukan nilai tengah dibandingkan dengan nilai yang ingin dicari lokasinya. Hal yang penting dari binary search adalah bahwa dalam pencarian lokasi data, kumpulan data tersebut harus tersusun secara berurutan dari atas kebawah atau sebaliknya, sehingga apabila kumpulan data tersebut random maka perlu dilakukan sorting terlebih dahulu.
Source Code Visual Basic :
Hasil Kompilasi :
Nilai target dibawah nilai tengah :
Nilai target diatas nilai tengah :
Nilai target tidak ditermukan :
No comments:
Post a Comment