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

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。javascript 二分法查找的思路以下：java （1）首先，从数组的中间元素开始搜索，若是该元素正好是目标元素，则搜索过程结束，不然执行下一步。算法 （2）若是目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，而后重复步骤（1）的操做。数组 （3）若是某一步数组为空，则表示找不到目标元素。测试 二分法查

>>阅读原文<<