using System.Diagnostics;

using System;

​

public static class Program

{

    public  static void Main()

    {

        LinearAndBinarySearchTest linearAndBinarySearchTest = new LinearAndBinarySearchTest();

        linearAndBinarySearchTest.PessimisticBinarySearchExecutionTime();

    }

}

​

public class LinearAndBinarySearchTest

{

    public void PessimisticBinarySearchExecutionTime()

    {

        var sortedArray = new int[128];

        var stopWatch = new Stopwatch();

        for (int i = 0; i < 128; i++)

            sortedArray[i] = i + 1;

        for (int i = 0; i < 5; i++)

        {

            stopWatch.Reset();

            stopWatch.Start();

            Utility.BinarySearch(sortedArray);

            stopWatch.Stop();

            Console.WriteLine("ADDING SAMPLE: " + stopWatch.Elapsed.TotalMilliseconds);

        }

    }

}

​

public static class Utility

{

    public static void BinarySearch(int[] sortedArray)

    {

        int firstElement = 0;

        int lastElement = 127;

        int searchElement = 127;

​

        while (firstElement <= lastElement)

        {

            int middle = (firstElement + lastElement) / 2;

​

            if (sortedArray[middle] == searchElement)

                return;

            if (sortedArray[middle] > searchElement)

                lastElement = middle - 1;

            else

                firstElement = middle + 1;

        }

    }

}