C# -- 二分法查找

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

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

         static void Main(string[] args)
         {
             int[] myNums = { , , , , , , , , , , , , , , , , , , ,, };

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

             //使用二分法从数组查找指定值
             //取得查找值在数组中的索引位置
             int QueryValueIndex = QueryFromTwoParts(, myNums, , myNums.Length - );
             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 + ) / ;

             //取得数组中间索引位置处的值
             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.代码运行结果：