CSCI 2300 Lab 0, Spring 2015, 1/28/2015

This lab is about Binary Search - You need not go o the lab.
  1. Implement Binary Search Algorithm in C++ (both using recursion and iteration) to find whether a number exists in a given sorted list of numbers. Also implement uniform Binary Search Algorithm in C++ . Unifrom Binary Algorithm in given here here - This page includes a C implementation. Please read this blog post about bugs in binary search Test with diffferent input data set.
  2. Implement Interpolation Search given here in C++. Test with diffferent input data set.