数据结构-折半查找（二分查找），仅能用于有序的顺序表

 如果从文件中读取的数据记录的关键字是有序排列的（递增的或是递减的），则可以用一种更有效率的查找方法来查找文件中的记录，这就是折半查找法，又称为二分搜索。

折半查找的基本思想：

减少查找序列的长度，分而治之地进行关键字的查找。

他的查找过程是：先确定待查找记录的所在的范围，然后逐渐缩小查找的范围，直至找到该记录为止（也可能查找失败）。

例如文件记录的关键字序列为：
　　　　（7,10,13,16,19,29,32,33,37,41,43）

该序列包含11个元素，而且关键字单调递增。现在想查找关键字key为33的记录。

如果应用顺序查找法进行查找，需要将33之前的所有关键字与key进行比较，共需8次，

如果用折半查找可以这样做：
设指针low和high分别指向关键字序列的上界和下界，即low=0,high=10。

指针mid指向序列的中间位置，即mid=[(low+high)/2]=29。

在这里low指向关键字7，high指向关键字43，mid指向关键字29。

　　　　（7，10，13，16，19，29，32，33，37，