使用JS 实现二分法查找位置

// 生成一个有序数组
let createArr = () => {
	let arr = []
	for(let i = 0; i < 1000; i++){
		arr.push(i)
	}
	return arr
}
let arr = createArr()

// 使用二分法查找一个值在有序数组中的索引位置
let findValueUseTwoSplit = (val, arr) => {
	let start = 0
	let end = arr.length - 1 // 获取最大索引
	while (start <= end) {
		debugger
		let mid = Math.ceil((end+start) / 2) // 向上取整
		console.log(`start:${start},mid:${mid},end:${end}`)
		if (arr[mid] === val) {
			return arr[mid]
		} else if (arr[mid] < val) {
			start = mid
		} else if (arr[mid] > val) {
			end = mid
		} else {
			return -1
		}
	}
}

let res = findValueUseTwoSplit(102,arr)
console.log('最终结果:'+res)