二分法

namespace 二分法
{
    class Program
    {
        static void Main(string[] args)
        {
            //二分法前提：数组必须是有序的。
            int[] a = new int[] { 3, 4, 6, 8, 9, 10, 13, 16 };
            Console.WriteLine("请输入你想要找的数：");
            int find = Convert.ToInt32(Console.ReadLine());
            int top, bottom, mid; //定义上限下标,下线下标,中间下标
            top = 0;
            bottom = a.Length - 1;

            while (bottom>=top)
            {
                //算中间坐标
                mid = (bottom + top) / 2;
                //取中间的值
                int n = a[mid];
                if(n<find)
                {
                    top = mid + 1;
                }
                else if (n > find)
                {
                    bottom = mid - 1;
                }
                else
                {
                    Console.WriteLine("找到了，是第"+(mid+1)+"个数");
                    break;
                }
                
            }
            Console.ReadLine();
        }
    }
}