二进制搜索

代码说明：

n 计算机科学、 二进制搜索或半区间搜索算法发现指定输入值 （搜索"钥匙"） 按关键值排序的数组中的位置。[] 1[2] 为二进制搜索数组应安排在升序或降序排序。在每个步骤中，算法将数组的中间元素的键值搜索关键值进行比较。如果密钥匹配，然后已找到匹配的元素，并返回其索引或位置。否则为如果搜索键小于中间 element 键，则该算法重复中间元素的子数组向左其行动或者，如果搜索键较大，向右子阵列上。如果要搜索的剩余的数组为空，然后不能在数组中找到的键，并返回一个特别的"未找到"的征兆。