CS 211 - 1/25/13

int binarySearch (int *arr, int size, 
                  int target, int *numComp)

  the above works
  but the following is better

int binarySearch (int arr[], int size, 
                  int target, int *numComp)
   {
     int pos;
     int found;
     int numberOfComparisons;
     ....

     *numComp = numberOfComparisons;

     if (!found)
        return -1;
     else
        return pos;

   }




   int main ()
      {
         int array1[1000];
         int numValuesStored;
         int targetToFind;
         int numberComparisonsUsed;
         int result;


         result = binarySearch (array1, 
                                numValuesStored,
                                targetToFind,
                                &numberComparisonsUsed);


   Redirection???

   The ability to "redirect" standard input and
    standard output from or to files.


     lab2input.txt

     a.exe < lab2input.txt  > outfile.txt