C#实现二分半折查找法

class Program
    {
        static void Main(string[] args)
        {
            int[] s = { 0,1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };

            int star = 0;
            int end = s.Length - 1;
            Console.Write("请输入要查找的数:");
           int index =int.Parse(Console.ReadLine());
            while (end >= star)
            {
                int middle = (star + end) / 2;
                if (s[middle] < index)
                {
                    star = middle + 1;
                }
                else if(s[middle]>index)
                {
                    end = middle - 1;
                }
                else
                {
                    Console.Write(middle+1);
                    return;
                }
            }


        }
    }

 二分半折查找法的要求是，查找的数据要是有序的。思路就是将查找的数与查找集中的中间那个数进行对比，如果大了，就把范围缩小到左半边，小了，就在右边查找。