要求：写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-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;
//}