二分查找算法的遞歸與非遞歸實現(C++)

二分查找又稱折半查找， 首先， 假設表中元素是按升序排列， 將 表中間位置的關鍵字與查找關鍵字比較：web 若是二者相等， 則查找成功； 不然利用中間位置將表分紅前、 後兩個子表： 若是中間位置的關鍵字大於查找關鍵字， 則進一步查找前一子表 不然進一步查找後一子表 重複以上過程， 直到找到知足條件的記錄， 使查找成功， 或直到子表不存 在爲止， 此時查找不成功。 算法 二分查找算法的遞歸實現 //

>>阅读原文<<