http://www.jackxiang.com/index.php zh-cn http://www.jackxiang.com/post// jack <xdy108@126.com> Fri, 09 Nov 2007 01:48:40 +0000 http://www.jackxiang.com/post// 来个 原理：

以升序为例

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

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

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

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

这样逐步缩小范围

3：而后如果出现

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

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


如果是降序，则反之

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

]]> http://www.jackxiang.com/post//#blogcomment <user@domain.com> Thu, 01 Jan 1970 00:00:00 +0000 http://www.jackxiang.com/post//#blogcomment