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