查找

查找表有静态和动态之分,静态查找表仅作查询和检索操作的的查找表，动态查找表还可进行增加，删除，改动。
二分查找法是对顺序表的查找方法，例如有一个数组int a[]={7,8,23,45,67,69,76,89,101,111};
首先设两个变量low和high，分别记录二分查找的数组范围，然后用(low+high)/2求出mid，数组个数为奇数偶数都一样。

用我们所要查找的数num和mid比较，如果正好相等则返回mid，比a[mid]大则要查找的右边，high不变，mid+1以前的都可以排除了，所以low=mid+1，反之则在左边low不变,high=mid-1.然后对要查的区域再调用BinarySearch,当low=high时，此时a[low]就是我们要查找的数，如果low>high，则没有查找到该元素

int BinarySearch(int *a, int low, int high, int num)
{
	int mid = (low + high) / 2;
	if (low <= high)
	{
		if (a[mid] == num)
			return mid;
		else if (a[mid]<num)
		{
			low = mid + 1;
			BinarySearch(a, low, high, num);
		}
		else if (a[mid]>num)
		{
			high = mid - 1;
			BinarySearch(a, low, high, num);
		}
	}
	else
	{
		printf("未找到该数\n");
		exit(0);
	}
}