This simple applet allows you to visualize how the linear search, binary search, improved binary search and interpolation search algorithms are working.
If you want to find out how the algorithms are implemented and in which situations they should be used, you could check out the article on
Array Searching Algorithms in C.
Also, if you have any suggestions leave me a comment.
Download:
Applet JAR archive
Source