FLASH/Director CD-ROM制作のテクニカルノート

FLASHは自前でサーチを持たないので、作りました。
（といっても良くあるただのバイナリサーチですが。）

FLASHは、Array型の引数を取りますが、
実際には参照渡しになるとヘルプに書いてありました。
安心しました。

binary_search(nSearchNum:Number , aList:Array , nLeft:Number , nRight:Number)

nSearchNum　＝　探したい物（この中では数値で型指定している）

aList　＝　元々の配列　この中から探す

nLeft　＝　左側から見た、探し始める位置

nRight　＝　右側から見た、探し始める位置

ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー

function binary_search(nSearchNum:Number , aList:Array , nLeft:Number , nRight:Number)
{
var nMid:Number = 0;

while(nLeft <= nRight){
  nMid = (nLeft + nRight) / 2;
  nMid = Math.floor(nMid);
 
  if(aList[nMid] == nSearchNum ){
   return nMid;
  }
 
  if(aList[nMid] < nSearchNum){
   nLeft = nMid + 1;
  }else{
   nRight = nMid - 1;
  }
 
}

return - 1;

}