算法——二分法查找（binarySearch）

二分法查找，也稱爲折半法，是一種在有序數組中查找特定元素的搜索算法。javascript 二分法查找的思路以下：java （1）首先，從數組的中間元素開始搜索，若是該元素正好是目標元素，則搜索過程結束，不然執行下一步。算法 （2）若是目標元素大於/小於中間元素，則在數組大於/小於中間元素的那一半區域查找，而後重複步驟（1）的操做。數組 （3）若是某一步數組爲空，則表示找不到目標元素。測試 二分法查

>>阅读原文<<