JSFiddle - React, Tailwind, and code Playground

by Slico

JavaScript

const searchInNumbers = [0, 1, 4, 8, 10, 15, 18, 33, 150, 230]

function binarySearch(numberToFind, startPosition) {

  let arrayPart = searchInNumbers.length / 2
  let currentPosition = startPosition
	let found = false
  
  for (let i = 0; i < arrayPart; i++) {
    console.log(searchInNumbers[i])
    if (searchInNumbers[i] === numberToFind) {
    found = true
      return i
    } 
  }
  
  if(!found){
  	currentPosition = arrayPart
  	console.log("Not found, find in next slice ", currentPosition)
    
  }

}

binarySearch(110, 0)