JavaScriptハーフsearch_javascriptスキルを詳しく解説

//Data は検索対象の配列、x は検索対象のデータ値、beg は検索範囲の開始、last は検索範囲の終了です
//非再帰メソッド
int BiSearch(int data[], const int x, int beg, int last)
{
int mid;//中間位置
If (最初 > 最後)
{
-1 を返します。 }
While(beg {
ミッド = (最後から) / 2; If (x == data[mid] )
                                                                                   途中で戻る
                                                                                                              else if (data[mid]                                                                                    beg = ミッド 1;                                                                                                               else if (data[mid] > x)
                                                                                   最後 = 半ば - 1;                                                                                                               }
-1 を返します。 }
//再帰メソッド
int IterBiSearch(int data[], const int x, int beg, int last)
{
int ミッド = -1; ミッド = (最後まで) / 2; If (x == data[mid])
{
途中で戻る
}
else if (x {
return IterBiSearch(data, x, beg, mid - 1); }
else if (x > data[mid])
{
return IterBiSearch(データ, x, ミッド 1, 最後)
; }
-1 を返します。 }
//メイン関数
int _tmain(int argc, _TCHAR* argv[])
{
int data1[60] = {0}; int no2search = 45; cout << "配列は次のとおりです: " < {
data1[i] = i; cout
}
コート << エンドル
int インデックス = -1; //index = BiSearch(data1, no2search, 0, siz); インデックス = IterBiSearch(data1, no2search, 0, siz); cout <<「< 0 を返します
}

复制代 代码如下:

/**
* 配列内の文字の位置を半分で検索します (順序付きリスト)
* @param array 取得した配列
* @param x 検索する文字
* @returns 配列内の文字の位置が見つからない場合は、-1 を返します
​*/
関数 binarySearch(array,x){
  var lowPoint=1;                    
 var higPoint=array.length;
 var returnValue=-1;               
 varmidPoint;
 var が見つかりました = 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(x    higPoint=midPoint-1;
  }
  else if(x=array[midPoint-1]){
   見つかった=true;
  }
 }
 if(見つかった){
    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'));