摘要： 二分查找针对的是一个有序的数据集合，查找思想类似分治算法。每次通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 查找元素在数组中的位置 非递归写法 function bsearch(arr,n,value){ let low=0,high=n-1; 阅读全文