二分查找算法的递归与非递归实现(C++)

二分查找又称折半查找， 首先， 假设表中元素是按升序排列， 将 表中间位置的关键字与查找关键字比较：web 若是二者相等， 则查找成功； 不然利用中间位置将表分红前、 后两个子表： 若是中间位置的关键字大于查找关键字， 则进一步查找前一子表 不然进一步查找后一子表 重复以上过程， 直到找到知足条件的记录， 使查找成功， 或直到子表不存 在为止， 此时查找不成功。 算法 二分查找算法的递归实现 //

>>阅读原文<<