基础查找算法之二叉查找算法

迭代二叉查找：  

当要查找的记录是有序排列时，可以用二叉查找，其实就是从中间劈开，然后选择一边，再劈。1-100  ----50----选择1-50----25---依次

   算法描述;1、找到数组的上限和下限，2、找中间点，（上限+下限)/2,取整，比较，若不同，若果小于中间点，则上限减1，否则加1，依次进行。

  代码：

            int upper, lower=0, mid;
            upper = array.Length;
            while (upper >= lower)
            {
                mid = (upper + lower) / 2;
                if (array[mid] == value)
                    return mid;
                else
                    if (value < array[mid])
                        upper = mid-1;
                    else
                        lower = mid+1;
            }