二分法搜索

二分法搜索适用于有序数据搜索，例如有以下数据：

-12,-7,0,3,5,9,15,75,120,175

我们先设置low mid high三个变量，low的值为最小的数，即-12，mid 的值为9/2=4（自0开始数），取第四个元素，high为最大的数值，即120

low=-12 mid=5 high=20

假设我们要搜索的数值为15，我们现在区间[low,high]当中查找，通过要搜寻的值mid对比，若mid=要搜索的值，搜索结束。

注：当low>high时，要搜索的数值不存在于数据当中，也就是说low<=high的时候，搜索成立。

15>5,在mid右边，则low=mid+1，high不变，新的区间即为[9,15,75,120,175] low指向9,mid指向high+low/2=2，即指向75。

15再与mid=75比较，在mid的左边，low不变，high变为mid-1,即15，新的区间即为[9,15]

[9,15]

现在low=9 mid=15 high=15，再次判断15=mid,搜索结束。

C代码实现：

#include <stdio.h>

#define LEN 10
void array_px(int [],int,int);

int main()
{
	int a[LEN]={-12,-7,0,3,5,9,15,75,120,175};
	int i;
	scanf("%d",&i);

	array_px(a,LEN,i);
	
	return 0;
}

void array_px(int x[],int size,int found)
{
	int low,mid,high,n;
	
	// 初始化操作
	low=0;
	high=size-1;
	n=0;
	
	while(low<=high)
	{
		mid=(low+high)/2;
		if(found==x[mid])
		{
			n=1;
			break;
		}
		else if(found>x[mid])
		{
			low=mid+1;
		}
		else
		{
			high=mid-1;
		}
	}
	
	if(n)
	{
		printf("搜索到了数值 %d，位置在 %d \n",found,mid);
	}
	else
	{
		printf("没找到数值 %d\n",found);
	}
}