Procedure BinarySearch{prosedur untuk mengurutkan data dalam array

dengan metode binary search/ pencarian bagi dua

I.S : array A terdefinisi dengan elemen sebanyak N elemen terurut
menaik
F.S : pencarian bilangan X sudah dicari dengan metode biner}

Deklarasi
A : array 0..N of int
i, j, k : integer {variabel penanda indeks}
x : integer {bilangan yang dicari}
ketemu : boolean

Deskripsi
X  47
i  0
j  19
ketemu  false
while (not ketemu) and (i<=j) do
k (i+j) div 2 //tentukan posisi k
if (A[k] = x) then
ketemu  true
elseif (A[k] > x) then
i  k+1
else
j  k-1
endif
endwhile

if (ketemu=true)
write (“bilangan ditemukan pada indeks ke k”)
else
write (“bilangan tidak ditemukan”)
endif

Procedure BinarySearch{prosedur untuk mengurutkan data dalam array

dengan metode binary search/ pencarian bagi dua
I.S : array A terdefinisi dengan elemen sebanyak N elemen terurut
menaik
F.S : pencarian bilangan X sudah dicari dengan metode biner}

Deklarasi
A : array 0..N of int
i, j, k : integer {variabel penanda indeks}
x : integer {bilangan yang dicari}
ketemu : boolean

Deskripsi
X  13
i  0
j  19
ketemu  false
while (not ketemu) and (i<=j) do
k (i+j) div 2 //tentukan posisi k
if (A[k] = x) then
ketemu  true
elseif (A[k] > x) then
i  k+1
 else
j  k-1
endif
endwhile

if (ketemu=true)
write (“bilangan ditemukan pada indeks ke k”)
else
write (“bilangan tidak ditemukan”)
endif