These will be useful, as they contain explanation with C++ implementation :
(1) Linear Search :
http://en.wikipedia.org/wiki/Linear_search
(2) Binary Search :
http://en.wikipedia.org/wiki/Binary_search
If you need further clarification, feel free to post
