二分查找法及python代碼模板

二分查找（Binary Search），也稱折半查找（Half-Interval Search），是一種在有序數組中查找某一特定元素的搜索算法 看下圖演示： 二分查找法模板： (1)首先把循環可以進行的條件寫成while(left<right)，退出循環時，一定有left==right成立，此時返回left或者right均可。 (2)中位數先寫 mid=(left+right)>>1，根據循環裏分

>>阅读原文<<