二分算法

  二分算法，一般是在已排序好的数组中提高搜索速度。 每次从middle处开始搜索。

  给出两个方法解决：

          递归法：

         

int bin_search(int arr[], int val, int l, int r)
{
	int m = (l+r)/2;

	if( l >= r ) 
		return (arr[m] == val) ? m : -1;

	switch( (arr[m] == val) ? 0:((arr[m] < val) ? -1:-2) )
	{
	case 0:
		return m;
	case -1:
		return bin_search(arr, val, m+1, r);
	case -2:
		return bin_search(arr, val, l, m-1);
	}

	return -1;
}

         非递归查询：

          

int bin_search(int arr[], int val, int len)
{
	int l = 0;
	int r = len;

	while(l <= r)
	{
		int m = (l+r)/2;
		switch( arr[m] == val ? 0 : (arr[m] < val ? -1 : -2) )
		{
		case 0:
			return m;
		case -1:
			l = m+1;
			break;
		case -2:
			r = m-1;
			break;
		}
	}

	return -1;
}