1/*
2 Copyright(C) 1998
3 All Rights Reserved. Salih Yurttas, ZCubes, BitsOfCode Software Systems, Inc..
4
5 Permission to use, copy, modify, and distribute this
6 software and its documentation for EDUCATIONAL purposes
7 and without fee is hereby granted provided that this
8 copyright notice appears in all copies.
9
10 date : January 1, 1998.
11 author : Salih Yurttas.
12
13 binary_search_int.c
14*/
15
16
17int binary_search_int(int key,
18 int list[],
19 int n) {
20
21 int low = 0,
22 high = n-1,
23 mid;
24
25 int found=0;
26
27 while(low<=high && !found) {
28 mid = low+(high-low)/2;
29 if(key==list[mid])
30 found = 1; /* found it! */
31 else if(key<list[mid])
32 high = mid-1; /* search the lower part */
33 else
34 low = mid+1; /* search the upper part */
35 }
36
37 return found;
38
39}