利用二分法查找数组中的元素

复习之前的知识,想起二分法查找出想要的元素,思想是
一个数组一份为二,找到左边的和你想要比较的数字比较然后如果刚好的就return如果没有就比较当前的数字是大还是小 如果大的化,就从之前的那个数字起组成一个新的数组然后在一分为二比,就从左边组成一个新的数组接着往下比;如果小的化,就从右边组成一个新的数组接着往下比,直到return true或者false 为止

let arr=[1,2,3,4,5]
let t=8
console.log(Search(arr,t))
function Search(array,n){
let left=0;
let right=array.length-1
while (left<=right){
let i=parseInt((left+right)/2)
if(array[i]===n){
return true 
}else if(array[i]<n){
left= i+1
}else{
right= i-1
}


}
return false

}
//写一个变种的二分法查找
let  arr1=[
	[1,2,3],
	[4,5,6],
	[7,8,9]
]
//在arr1中找出7在不在这个arr1中
console.log(searchs(arr1,7))
function searchs(arr,t){
let m=arr.length;
let n= arr[0].length
let l=0;
let r=arr[0].length-1
while(l<m&&r>=0){
if(arr[l][r]===t){
return true 
}else if(arr[l][r]<t){
l+=1
}else{
r-=1
}

}
return false 
}


你可能感兴趣的:(前端,二分法,js)