C# 二分法（5分钟学会二分法）

二分法：不断对半折缩小检索范围。适用于数据量较大的情况。


前提：传入数组需要排序好的。

源码下载链接

   class Program
    {
        static void Main(string[] args)
        {                                         // 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15, 16, 17, 18,                
            Console.WriteLine(My2FenFa(new int[19] { 1,2,3,4,5,6,7,8,9,9,11,11,11,11,14,15,119,122,133},119));
            Console.ReadLine();
        }

        private static int My2FenFa(int[] source, int target)
        {
            //数组左边界索引值
            int left = 0;
            //数组的右边界索引值
            int right = source.Length;
            //数组的中位值的索引值
            int mid = 0;

			//在循环中，根据中位值与目标值对比，更新左（右）边界的值，从而缩小检索范围，直到找到目标值。
            while(left <= right)
            {   //每循环一次，中位值索引也要随着左（右）边界的改变而改变
                mid = (left + right) / 2;
                
                if(source[mid].Equals(target))
                {
                    return mid;
                }      //中位值在目标值左边时更新左边界索引
                else if(source[mid] < target)
                {
                    left = mid + 1;
                }    //中位值在目标值右边时更新右边界索引
                else if(source[mid] > target)
                {
                    right = mid - 1;
                }
            }


            return -1;
        }
    }

结果，传入目标值119,返回索引16 测试无误。