C++ 二分(折半)查找算法

二分查找的原理： 首先，假设表中元素是按升序排列，将表“中间位置记录的关键字”与“查找关键字”进行比较，如果两者相等，则查找成功。 否则，利用“中间位置的记录”将表分成“前后”两个子表： （1）如果“查找关键字”<“中间关键字”，前子表查找。 （2）如果“查找关键字”>“中间关键字”，后子表查找。    重复以上过程，直到查找成功。 #include <iostream> #include <st

>>阅读原文<<