C语言有序数组查找，二分查找，折半查找

题目：有序数组int a[] ={1,2,3,4,5,6,7,8,9},通过函数实现查找里面有没有7；

思路：常规思路：求出数组个数，遍历数组比较有没有我们需要的。缺点：算法复杂度高；

           优化思路：查找此数组下标最中间数字，比较与目标数大小，比较后根据大小，确定新左右下标。再找中间下标值比较。重复。一直到左右下标交叉后，或者找到为止。

上代码：

//函数实现有序数组中查找特定值，二分查找，折半查找 
int binary(int a[],int f,int sz)
{
	//***[ 易错点1]***  int sz=(sizeof a)/(sizeof a[0]);  
	int left=0;
	int right=sz-1;    //***[]**易错点2*
	while(left<=right)   
	{
		int mid=(left+right)/2;
		if (a[mid]<f)
		{
			left =mid+1;
		}
		else if(a[mid]>f)
		{
			right =mid-1;
		}
		else
		{
			return mid;	
		}	
	}
	return -1;
} 

完整代码：git地址

易错点1：数组元素个数计算不能由函数体外传到函数体内部，传过来的其实是数组第一个下标地址（8-64位，4-32位）   独自研究一小时  如果只有一个主函数实现此二分查找  没有这个问题

易错点2：右下标不需要减1来算中间下标

易错点2更正：数组10个元素，下标为0-9，第一次循环计算中间下标时候，应该是（0+9）/ 2。观察循环条件。如果循环条件left<right：假设当查找到两个下标刚好相等时，不进循环。直接输出re=-1，查找失败。其实数组中有这个值，循环条件应当使用left<=right。