http://www.google.com/search?q=binary+search
The first hit is a Wiki article which probably explains everything you need to know.