Dalam mencari data, larik dibagi menjadi dua, dan pada larik
yang terurut menurun, jika data yang dicari lebih kecil dari data tengah, maka
pencarian dilanjutkan ke arah kiri, dan sebaliknya. Data yang disimpan dalam
larik harus sudah terurut. Dalam proses pencarian, kita memerlukan 2 buah
indeks larik, yaitu indeks terkecil dan terbesar.
Contoh program pascal-nya (untuk menentukan letak angka yang
dicari):
program BagiDua;
uses crt; (*untuk mengaktifkan kerja clrscr dan readkey*)
var i,x,j,k,n,idx
: integer; (*var= deklarasi variabel, x=angka yang akan dicari letaknya dalam
larik, n=jumlah elemen larik, i= indeks kiri larik, j=indeks kanan larik , idx=
posisi angka pada elemen ke berapa, integer=bilangan bulat, k=indeks elemen tengah *)
ketemu : boolean; (*untuk
menentukan apakah x ditemukan*)
L: array[1..100] of integer; (*array merupakan deretan suatu variabel
yang bertipe data sama*)
begin