…………题目看了半天也没能看明白

原理 ： divide and conquer

其实准确的说也不是，因为我们需要处理的总是1/2，在当前范围外的没有考虑。

就是冲重中间找起走
如比中间大 就找大的那一边 相反

折半查找的前提是数组是排序好了的  呵呵 比如在按从小到大排序的数组中查找一个关键字 从2/1处开始比较  如果比关键字大 就后半个在分2/1再比较 如此递推 到最后一个

折半查找:每次取中间的数比较,但为什么可以这样比较,这就要求查找的对象是有序的.
其实很容易想到的,如果和中间数的等,那就在两边找(这样就是折半了).
举个例子:
数组:
1 2 3 4 5 6 7 8 9 12 14 18 19
查找9.
先找中间(0+13)/2=6 a[6]=7<9
再查中间(7+13)/2=10 a[10]=14>9
再查找中间(7+9)/2=8 a[8]=9;
查找成功,结束.

…………呃 可以再问下不

先找中间(0+13)/2=6 a[6]=7<9——第一次查找是不是（0+元素个数）/2
再查中间(7+13)/2=10 a[10]=14>9——从这里开始还是不太明白，是不是和查找到的元素与被查找元素的大于小于关系有关？
再查找中间(7+9)/2=8 a[8]=9;

中间那个数已经比较过了,所以用再比了.

龙虾，看清楚题设！

查找9.
先找中间(0+13)/2=6 a[6]=7<9
再查中间(7+13)/2=10 a[10]=14>9
再查找中间(7+9)/2=8 a[8]=9;
查找成功,结束.

先找中间(0+13)/2=6 a[6]=7<9——第一次查找是不是（0+元素个数）/2 // 可以说是元素个数－1（因为0占了一位）
再查中间(7+13)/2=10 a[10]=14>9——从这里开始还是不太明白，是不是和查找到的元素与被查找元素的大于小于关系有关？

// 特别强调折半查找是对有序数组进行查找！也就是说，有序的数组可以通过查找的值和查找中间值来判断你要查找的值是在左边还是右边
再查找中间(7+9)/2=8 a[8]=9;

[此贴子已经被作者于2007-6-29 21:08:20编辑过]

………………这个中间值是根据什么取的？  根据上一次得到的结果取的？

以升序为例

1：第一各中间值是 全部元素的个数/2（或者（元素的序数＋1）/2 ）

2：判断你所要的值和这个中间值的大小

如果大，那么就是 （第一次中间值序数＋1 ＋ 末尾元素序数）/2

如果小，那么就是 （第一次中间值序数－1 ＋ 首元素序数（通常是0））/2

这样逐步缩小范围

3：而后如果出现

比中间值小（这一轮的中间值），但是比上一步中间值大（上一轮的中间值）

那么， 新的中间值序数＝（（上轮中间值序数）＋（这轮中间值序数））/2


如果是降序，则反之

这个折半查找法的思想 和 微积分中间的中值定理的思维有点像

可见你龙虾微积分也学的不好呀