二分查找算法（遞歸與非遞歸兩種方式）和 騰訊筆試題-貪吃的小Q

  二分查找又稱折半查找: 優點是比較次數少，查找速度快，平均性能好； 其缺點是要求待查表爲有序表，且插入刪除困難。 因此，二分查找方法適用於不經常變動而查找頻繁的有序列表。 首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子表，否則進一步查找後一

>>阅读原文<<