二分查找算法递归实现

二分查找（Binary Search）,又称折半查找，是一种效率较高的查找算法。折半查找需要线性表采用顺序存储结构，即查找的对象必须是一个有序序列。如{1，2，3，4，5...}，{10 ，8，6，4，2，0}等有序数组。故其优点为查找速度快，缺点是数据序列必须是有序数组。

算法思想：查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 重复以上过程，直到找到满足条件的记录。

算法流程图如图所示：

实验代码如下：