using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace BiSearch20150715
{
    class Program
    {
        public static void BiSearch(int[] array, int target)
        {
            int left = 0;
            int right = array.Length - 1;
            int mid;
            Array.Sort(array);
            while (left <= right)
            {
                mid = (right - left) / 2 + left;
                if (array[mid] == target)
                {
                    Console.WriteLine("Found at {0}", mid);
                    return;
                }
                else if (array[mid] > target)
                {
                    right = mid - 1;
                }
                else
                {
                    left = mid + 1;
                }
            }
            Console.WriteLine("Not Found");
        }
        static void Main(string[] args)
        {
            int[] array = new int[10] { 1, 2, 4, 5, 6, 9, 11, 3, 8, 12 };
            int target1 = 8;
            int target2 = 13;
            BiSearch(array, target1);
            BiSearch(array, target2);

        }
    }
}