二分查找JS实现
二分查找
/*
前提:数组为一个有序数组
二分查找:传入数组,要查找的值,数组的左边界,数组的右边界
返回查找值的下标。
如果左边界小于等于右边界,则查找可进行下去,否则退出,查无此值
取一个中间点mid为左边界下标加右边界下标的和除以二向下取整
如果中间点mid对应的值大于查找值
就向右边递归查找,反之向左边递归查找,直到退出查找
*/
function BinarySearch(arr, p, left, right) {
if (left <= right) {
le
原创
2021-11-16 21:18:36 ·
221 阅读 ·
0 评论