在整型有序数组中查找想要的数字

要求：写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1.（折半查找）
思路：折半查找可以缩小查找的范围，提高查找的效率，首先将区间一分为2，比较待查找的数与中间数的大小关系，若待查找的数比中间数大的话，就在后一部分查找，若待查找的数比中间数小的话，就在前一部分查找，

//int binsearch(int a[], int size, int  goal)
//{
//	int mid = 0;
//	int left = 0;//第一个元素的下标
//	int right = size - 1;//最后一个元素的下标
//	while (left <= right)
//	{
//		mid = (left + right) / 2;
//		if (goal > a[mid])
//		{
//			left = mid + 1;
//		}
//		else if (goal < a[mid])
//		{
//			right = mid - 1;//中间值比要寻找的值大，说明要寻找的数位于中间值的左边，再用二分法继续查找。
//
//		}
//		else
//		{
//			return mid;//goal=a[mid]，找到了
//		}
//	}
//	return -1;//没找到。
//}
//int main()
//{
//	int a[9] = { 11, 22, 33, 44, 55, 66, 77, 88, 99 };
//	int size = sizeof(a) / sizeof(a[0]);
//	int goal = 44;
//	int index = binsearch(a, size, goal);
//	printf("%d\n", index);
//	system("pause");
//	return 0;
//}