折半查找

折半查找：

在按从小到大顺序的数组中。先查找中间的元素，将中间的元素与要查找的元素作比较。如果要查找的元素比中间元素大，则用右面一半的元素再进行折半查找（递归）；如果要查找的元素比中间元素小，则用左面一半的元素再进行折半查找。直至找到元素或者没有元素可找为止。

代码：

#include <stdio.h>
//参数分别为：返回-1（没找到）或者元素下标（找到）bin_find（数组首地址，

//第一个下标，最后一个下标，要查找的元素）

int bin_find(int* pa, int low, int high, int key)
{
	int tmp = (low + high)/2;
	if(low > high )	
		return -1;  	
	else {
		if(key > pa[tmp])	
			return bin_find(pa, tmp+1, high, key);	
		else if(key < pa[tmp])
			return bin_find(pa, low, tmp-1, key);	
		else 
			return tmp;
	}
}

int main()
{
	int a[9] = {13, 20, 23, 28, 30, 34, 50, 60, 99};
		
	int ret = bin_find(a, 0, 8, 34);
	if(ret < 0){
		printf("not found. \n");
		return -1;
	}
	printf("a[%d]: %d\n",ret, a[ret]);

	return 0;
}

结果：