數據結構中的二分法查找（用python實現）

搜索是在一個項目集合中找到一個特定項目的算法過程。搜索通常的答案是真的或假的，因爲該項目是否存在。 搜索的幾種常見方法：順序查找、二分法查找、二叉樹查找、哈希查找 1.二分法查找 二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好；其缺點是要求待查表爲有序表，且插入刪除困難。因此，折半查找方法適用於不經常變動而查找頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字

>>阅读原文<<