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.代碼運行結果：