title: Count number of comparisons made for BinarySearch
body: <p>I have the task of creating two seperate programs, one linear search program, which I have already completed, and a binary search program. These programs must also count the number of comparisons made during the search process. My linear search program already counts the number of comparisons made while my binary search program cannot. The code for the binary search looks like this: </p>
  
  <pre><code>using System;
  using System.Collections.Generic;
  
  public class Example
  {
  public static void Main()
  {
  
      Console.WriteLine("Input number you would like to search for");
  
      String Look_for = Console.ReadLine();
  
      int Lookfor;
  
      int.TryParse(Look_for, out Lookfor);
  
      {
          List&lt;int&gt; numbers = new List&lt;int&gt;();
  
          numbers.Add(1); 
          numbers.Add(2); 
          numbers.Add(3); 
          numbers.Add(4); 
          numbers.Add(5); 
          numbers.Add(6); 
          numbers.Add(7); 
          numbers.Add(8); 
  
          Console.WriteLine();
          foreach (int number in numbers)
          {
              Console.WriteLine(number);
          }
  
          int answer = numbers.BinarySearch(Lookfor);
  
          Console.WriteLine("The numbers was found at:");
  
          Console.WriteLine(answer);
  
      }
   }
  }
  </code></pre>
  
  <p>If anybody can tell me how to modify it to count comparisons it would be greatly appreciated. </p>
  
  <p>Many thanks, Matthew. </p>