二分查找算法

二分查找算法

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;
    }
}