折半搜索

　　折半搜索的思想很简单, 就是假设有一个集合S={a1, a2, a3, a4...an}, 其中满足(a[i-1] < a[i]).. 折半的就先和中间的比较, 如果比中间值的大, 如果t在集合里面的话, 那么就一定只会在后半段了, 不会在前半段.. 以此类推吧``

int search(int *a, int size, int t)
{
	int low, high, mid;
	low = 0;
	high = size - 1;
	while(low <= high){
		mid = (low + high) / 2;
		if(t == a[mid]){
			return mid;
		}
		if(a[mid] > t){
			high = mid - 1;
		}else{
			low = mid + 1;
		}
	}
	return -1;
}