精通cobol－－9.8 二分查找方式

　　无论是直接查找方式，还是顺序查找方式，其中涉及到的算法都比较简单。而二分查找方式，则主要建立在二分查找算法（也有书称作折半查找）的基础上。因此，二分查找方式是三种查找方式中最难的一种，故而放在最后进行讲解。二分查找概括的说主要有两大特点。

q      二分查找对应的表中数据排列方式必须有序。

q      二分查找从表的中间开始查找。

以下分别就可用于二分查找的表的特征，如何进行二分查找以及二分查找的好处进行详细讲解。其中，如何进行二分查找涵盖了二分查找的算法，是本小节的重点。