以升序为例

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

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

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

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

这样逐步缩小范围

3：而后如果出现

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

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


如果是降序，则反之

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

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

懂了