算法学习——折半查找（二分查找法）

在有序表中，把待查找的数据值与查找范围的中间元素值进行比较，根据比较结果来确定查找结束或者下一轮查找时在中间元素左边查找还是中间元素的右边查找

```
public int BinarySerach(int[] arr,int number)
{
    int left=0;
    int right=arr.Length;//初始化左右边界
    int middle=(left+right)/2;
    while(left<=right)
    {
        if(arr[middle]==number)
            return middle;
        else if(number>arr[middle])
            left=middle+1;
        else
            right=middle-1;
        middle=(left+right)/2;
    }
    return -1;
}
```