javascript 配列内の文字の位置を半分で見つける (順序付きリスト)_javascript スキル

复制代码代码如下:

/**
* 配列（順序付きリスト）内の文字の位置を検索します。
* @param array 取得した配列
* @param x 検索する文字
* @type int
* @returns 配列内の文字の位置が見つからない場合は、-1 を返します
*/

関数binarySearch(array,x){
var lowPoint=1;
var higPoint=array.length;
var returnValue=-1;
varmidPoint;
var found=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'));