Javascript Code To Perform Binary Search

Javascript Code To Perform Binary Search


const arr = [1,2,3,4,5,6,7,8,9,10]

const search = num => {
    let start = 0
    let end = arr.length-1
    let middle = Math.floor((start+end)/2)

    while (arr[middle] !== num && start <= end) {
        if (num < arr[middle]) end = middle - 1
        else start = middle + 1
        middle = Math.floor((start+end)/2)
    }
    return arr[middle] === num ? middle : -1
}

console.log(search(6)) // 5
console.log(search(11)) // -1

Post a Comment

0 Comments