二分法的查找有序数中的一个数

   Hello，大家好，今天Val来给大家分享一下关于二分法查找有序数中的一个数的代码实现方法，用递归和非递归方法实现。
   1.先讲一下递归方法实现，函数传参，参数包括（数组，左下标，右下标，查找数），代码实现如下：

int BinarySearch(int *array, int left,int right, int key)
{
    int mid = left - (( left - right) >> 1);
    if (left > right)
    {
        return -1;//如果没找到，返回-1
    }
    else if (array[mid] > key)
    {
        right = mid - 1;