折半查找法（代码）

//折半查找法（Binary Search）
void BinarySearch(int Letf, int Height, int x, int a[])
{
	if (Letf > Height)
	{
		printf("查找失败！\n");
		return;
	}
	int middle = (Letf + Height) / 2;
	if (x == a[middle])
	{
		printf("查找成功！\n");
		return;
	}
	if (x < a[middle]) BinarySearch(Letf, middle - 1, x, a);
	if (x > a[middle]) BinarySearch(middle + 1, Height, x, a);
}