javascript 배열에서 문자의 위치를 ​​반으로 찾기(순서화된 목록)_javascript 기술

复제대码 代码如下:

/**
* 배열에서 문자 위치 찾기(순서가 지정된 목록)
* @param array 검색된 배열
* @param x 찾을 문자
* @type int
* @returns 배열에서 문자의 위치를 ​​찾을 수 없으면 -1을 반환합니다.
*/

기능 BinarySearch(배열,x){
var lowPoint=1;
var higPoint=array.length;
var returnValue=-1;
var midPoint;
varfound=false;
while ((lowPoint<=higPoint)&&(!found)){
midPoint=Math.ceil((lowPoint higPoint)/2);
//console.log(lowPoint "====" midPoint "====" higPoint);
if(x>array[midPoint-1]){
lowPoint=midPoint 1;
}
else if(xhigPoint= midPoint-1;
}
else if(x=array[midPoint-1]){
found=true;
}

}
if(found){
returnValue=midPoint;
}
return returnValue;
}
/*var array2=[1,2,3,4,5,6,7,8,9,100,109];*/
var array2=['a','b',' c','d','e','f','g'];
console.log(binarySearch(array2,'c'));