折半搜索

　　折半搜索的思想很简单, 就是假设有一个集合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;
}

评论

7 楼 kulinglei 2010-05-05  

提烟而过 写道

问下楼主：你是拿了别人的注册号在这里害别人，还是没事在这里装-B啊！

不要这么伤害别人

6 楼 jy00105276 2010-04-14  

没看代码，看描述难道是2分法？

是的话不一定是a[i-1] < a[i]，有序就好阿

5 楼 提烟而过 2010-04-12  

问下楼主：你是拿了别人的注册号在这里害别人，还是没事在这里装-B啊！

4 楼 zqynux 2010-03-31  

fffvvvzz 写道

11-15

是
11 12 13 14 15 这五个?
我这里都可以啊`

3 楼 fffvvvzz 2010-03-31  

11-15

2 楼 zqynux 2010-03-30  

fffvvvzz 写道

没找到就挂了

能够具体给出一个例子吗`?
　　我这里调试了一下,, 没发现什么异常`

1 楼 fffvvvzz 2010-03-30  

没找到就挂了