二分查找：编写代码在一个整形有序数组中查找具体的某个数

#define FOUND_FAILED -1
//数组是一个升序数组
int BinSearch(int array[],int number,int target)//查找成功返回下标，查找失败返回-1；
{ int start = 0;
int end = number-1;

while (start <= end)
{
	int middle = (start + end) / 2;

	if (target<array[middle])
	{
		
		end = middle - 1;
	}
	else if (target>array[middle])
	{
		start = middle + 1;
	}
	else 
	{
		return middle; 
	}
}

return FOUND_FAILED;

}

int main()
{
int target =55;
int array[] = { 5,15,25,35,45,55};
int number = sizeof(array) / sizeof(array[0]);
int index = BinSearch(array, number,target);
printf("index=%d ", index);
注意事项：
1.编写的二分函数 BinSerach需要的传参为数组的名称和个数，数组的个数=数组的大小/数组单个元素的大小；即int number = sizeof(array) / sizeof(array[0]);
.2数组的起始下标为0因此定义start=0，所以数组的最后一个下标定义为数组的个数减一，即end=numbei-1。
3.二分法即将数组一分为二，由于数组是一个升序数组，当所找目标值大于数组的中间的值时，数组的起始位置start=middle+1；当所找目标值小于数组的中间值时，数组的终点位置为number=middle-1；
4.在while循环中不断的将数组二分化，再用中间值和目标值进行比较，当目标值和中间值相等时再将中间值下标进行返回；
5.while的判断语句的由来：起始start和终止位置end不断的靠近，当start和end即将交错即start>end时完成整个数组的查询，假设数组中只有一个数字，即start=end，因此判断语句为start<=end；