C++版本 非递归 --- 二分查找

二分查找思想：
1、数组是有序的，比例按从小到大排序；
2、查找的key每次和中间值比较，如果key小于mid
查找mid左侧的数组部分；如果key大于mid，则查找mid右侧的数组部分；如果相等，则直接返回mid。
输入：排序数组-array,数组大小size,查找值-key
返回：返回数组中的相应位置，否则返回-1

#include <iostream>
using namespace std;
//非递归查找
int BinarySearch(int *array, int  size, int key)
{
	if ( array ==  NULL  ||  size == 0 )
		return -1;
	int low = 0;
	int high = size - 1;
	int mid = 0;
		while ( low <= high )
		{
	        mid = (low + high )/2;
        
        if ( array[mid] < key)
            low = mid + 1;
        else if ( array[mid] > key )   
            high = mid - 1;
        else
            return mid;
    }
    return -1;
}
 
int main()
{
    int array[10];
    for (int i=0; i<10; i++)
	{
        array[i] = i;
	}
 
    cout<<  BinarySearch(array, 10, 6)  <<endl;
 
    return 0;
}