7.26-javascript

折半查找:数据必须有序

//数组定义

let arr1 = [1,2,3,4,5]; //用字面量定义数组

let arr2 = new Array(1,2,3,4,5); //用字面量定义数组

let arr3 = new Array(10); //定义有10个元素的数组,初值是 undefine

let arr6 = [10]; //字面量定义只有一个元素的数组,值是10

let arr4 = new Array(); //定义一个空数组

let arr5 = [] ; //定义一个空数组

//折半查找的源代码

折半查找的必要条件:有序

let target = 7;

let arr2 = [1,2,3,4,5,6,7,8,9];

let start = 0;

let end = arr2.length - 1;

let mid = parseInt((start + end) / 2);

while(start <= end){

mid = parseInt((start + end) / 2);

if(arr2[mid] < target){

//收缩起点

start = mid + 1;

}else if(arr2[mid] > target){

//收缩终点

end = mid - 1;

}else{

//正好

console.log(mid);

break;

}

巴特西