Tìm kiếm tuần tự:

int sequential_search(int *a, int x, int n){

int i;

for (i=0; i<n ; i ++){

if (a[i] == X)

return(i);

}

return(-1);

}

Tìm kiếm nhị phân

int binary_search(int *a, int x)

{

int k, left =0, right=n-1;

do

{

k=(left+right)/2;

if (x<a[k]) right=k-1;

else l=k+1;

}

while ((x!=a[k]) && (left<=right))

if (x=a[k]) return k;

else return -1;

}