C# -- 二分法查找

二分法查找：适用于已经排序好的数组

1.二分法查找(入门案例)

        static void Main(string[] args)
        {
            int[] myNums = { 1, 13, 22, 34, 56, 143, 167, 211, 266, 363, 466, 572, 595, 645, 688, 689, 702, 779, 888,899,922 };

            Console.WriteLine("我的数组是：");
            for (int i = 0; i < myNums.Length; i++)
            {
                Console.Write("{0} ",myNums[i]);
            }
            Console.WriteLine();

            //使用二分法从数组查找指定值
            //取得查找值在数组中的索引位置
            int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1);
            Console.WriteLine("--------------------------------------------------------");
            Console.WriteLine("查找值688在数组中的索引位置是:{0}",QueryValueIndex);
            Console.WriteLine("数组myNums索引位置{0}处的值是:{1}",QueryValueIndex,myNums[QueryValueIndex]);

            Console.ReadKey();
        }


        //该方法返回的是查找值在数组中的索引位置
        private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex)
        {
            //计算数组中间值的在数组中的索引位置
            int midValueIndex = (leftIndex + rightIndex + 1) / 2;

            //取得数组中间索引位置处的值
            int midValue = nums[midValueIndex];

            //比较中间值与查找值的大小，确定下一步该怎样继续查询
            if (QueryValue ==midValue)
            {
                return midValueIndex;
            }
            else if (QueryValue<midValue)
            {
                return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex);
            }
            else
            {
                return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex);
            }

        }

2.代码运行结果：