26.1.6.20 バイナリサーチ

2分探索のプログラムを作ってみましょう．探索の対象となる配列をa，値をvとします．

low=0;
high=a.length-1;

while(low <=high) {
   mid=(low + high)/2;
   if(v < a[mid])
      high=mid-1;
   else
      low=mid+1;
}