Table에서 원하는 name을 검색하는 Binary Search Algorithm을 아래와 같이 작성하면 유용하다.

/* Look Up : 배열 tab에서 원하는 name을 검색하는 함수 */
int lookup (char* name, Nameval tal[], int ntab)
{
int low, high, mid, cmp;
low = 0;
high = ntab – 1;
while( low <= high ) {
mid = (low high) / 2;
cmp = strcmp (name, tab[mid].name);
if (cmp < 0)
high = mid – 1;
else if (cmp > 0)
low = mid + 1;
else /* Found */
return mid;
}
return -1;     /* Element is not found */
}