折半查找

思想：

只适用于有序的顺序表（支持随机存储）

查找成功的例子：

.

查找失败的例子：

代码实现：

查找效率分析：

查找成功判定树：

查找失败判定树：

判定树的构造：

mid向下取整：

有偶数个元素时：

依次类推

有奇数个元素时：

构造树的结论：

mid向上取整：

与向下取整相反

总结：

折半查找的速度不一定比顺序查找快