Pencarian Biner || Binary Search

Pengertian :

Searching berarti pencarian suatu situs yang belum kita ketahui secara pasti alamat yang dimiliki.

       Terdapat metode pencarian pada data terurut yang paling efficient, yaitu metode pencarian bagi dua atau pencarian biner (binary search). Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Prinsip pencarian dengan membagi data atas dua bagian mendasari metode ini. Data yang disimpan di dalam larik harus sudah terurut. data terurut yang paling efficient, yaitu metode pencarian bagidua atau pencarian biner (binary search).

Pada kali ini saya akan berbagi dan mencoba membuat program pencarian (search) dengan metode Pencarian Sekuensial atau berurutan. Saya mengunakan Apikasi Codeblock dan dengan bahasa pemrograman C++.

 Hasil Running :

Penjelasan :

Penjelasan :

X = data yang dicari

Data   (3,4,5)

Awal  = 0

Akhir = n-1

           = 3-1=2 (akhir>awal)

Sehingga:

Tengah(akhir+awal)/2 = 0+2/2=1

4[ ]data[1]

4[>]3

Sehingga : awal = tengah+1 = 0+1 = 2

Karena data belum ditemukan [ 3 ] maka proses dilanjutkan :

Awal  = 2

Akhir = 2

Sehingga (akhir = awal)

Tengah (akhir + awal)/2 = 2+2/2=2

4[]data[2]

4[==]4

Sehinnga tampil output :

data ditemukan!

Data berada pada index ke – 2;

Sumber :

https://andiagusta.blogspot.com/2014/02/algoritma-pencarian-searching.html