import java.util.Arrays;
import java.util.Random;


public class SearchDriver
{
    public static void main(String[] args)
    {
        int                index;
        Integer            needle;
        Integer[]          data;
        Random             rng;
        
        rng = new Random();        
        data = new Integer[100];
        for (int i = 0; i < data.length; i++)
        {
            data[i] = new Integer(rng.nextInt(1000));
        }
        needle = new Integer(rng.nextInt(1000));
        
        System.out.println("Recursively searching for " + needle);        
        index = Searcher.search(0, data.length - 1, needle, data);
        if (index < 0) System.out.println("  Not Found\n");
        else           System.out.println("  Found at index " + index + "\n");
        

        System.out.println();
        index = -1;        
        System.out.println("Iteartively searching for " + needle);
        for (int i=0; i<data.length; i++)
        {
            if (needle.compareTo(data[i]) == 0) {
                index = i;
                break;
            }
        }
        if (index < 0) System.out.println("  Not Found\n");
        else           System.out.println("  Found at index " + index + "\n");
    }
}