二分查找（使用遞歸方式和使用非遞歸循環的方式來實現）

二分查找是一種查詢效率非常高的查找算法。又稱折半查找。 二分查找算法思想 有序的序列，每次都是以序列的中間位置的數來與待查找的關鍵字進行比較，每次縮小一半的查找範圍，直到匹配成功。 一個情景：將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子表，否則進一步查找後一子表。重複以上過

>>阅读原文<<