蓝桥杯 二分法查找

蓝桥杯 二分法查找

问题描述
　　题目：编写一个函数，实现对一维数组的二分（折半）查找算法。如找到，则返回其数组下标，否则返回-1。

二分查找的思想是：要查找的数据保存在数组中，并且数据已经排好序（如从小到大递增）。查找时，每次比较数组中间（用数组下标判断）那个数据，如果相等，则找到；如果小于它，则在数组左半边按照相同的方式查找；如果大于它， 则在数组右半边按相同方式查找。
输入格式
　　测试数据的输入一定会满足的格式。
　　10个从小到大排列的数组，1个搜索值
输出格式
　　要求用户的输出满足的格式。
　　数组下标或者-1
样例输入
一个满足题目要求的输入范例。
例：
1 2 3 4 5 6 7 8 9 10
4
样例输出
与上面的样例输入对应的输出。
例：
3
数据规模和约定
　　输入数据中每一个数的范围。
　　例：0<n,m<100, 0<=矩阵中的每个数<=1000。

#include <iostream>
#define SIZE 10
using namespace std;
int binary_search (int sorted_array[], int first, int last, int key)
{
/**********Program**********/
	int i,k,flag;
	int low,high,middle;   //数组元素的最小值、最大值、中间值的下标
	int lownum,highnum,middlenum;  // 数组元素的最小值、最大值、中间值
	flag=0;
	lownum=sorted_array[0];
	highnum=sorted_array[9];
	middlenum=(lownum+highnum)/2;
	low=first;
	high=last;
	middle=(low+high)/2;
	for(i=0;i<10;i++)
	{
		middlenum=(lownum+highnum)/2;
		middle=(low+high)/2;
		if(key<middlenum)   //若搜索值小于中间值
		{
			high=middle-1;
			highnum=sorted_array[high];
		}
		else if(key>middlenum)    //若搜索值大于中间值
		{
			low=middle+1;
			lownum=sorted_array[low];
		}
		else    //搜索值等于中间值
		{
			flag=1;
			k=middle;
			break;
		}
	}
	if(flag==1)
	{
		return k;
	}
	else
	{
		return -1;
	}
  
/**********  End  **********/
}

int main()
{
     int arr[SIZE];int key;
       for(int i=0;i<SIZE;i++)
         cin>>arr[i];
       cin>>key;
       cout<<binary_search ( arr, 0, SIZE-1, key);
  return 0;
}

值得一提的是，该题源代码已经给出了注释end后面的main()函数代码和头文件等，只需要我们给出binary_search()函数中的代码。因为事先不知道已经给出了该有的代码，所以最后提交的时候总是编译出错。
若代码有错误的地方或是其他可以优化的代码，请各位指教。