二分查找和顺序查找

namespace AlgorithmTest13_二分查找
{
    class TestSearch
    {
        public static int BinarySearch(int[] arr, int target)
        {
            int l = 0;
            int r = arr.Length - 1;
            //int mit = (r + 1 )/ 2;中位数
            int mit = l + (r - l) / 2;//中位数
            while (l <= r)
            {
                //如果输入值小于中位数
                if (target < arr[mit])
                {
                    r = mit - 1;
                }
                else if (target > arr[mit])
                {
                    l = mit + 1;
                }
                else
                {
                    return mit;
                }
            }
            return -1;
        }
    }
}