<検索アルゴリズム>バイナリサーチBinarySearch

1つの#include <iostreamの>
 2  使用して 名前空間STDを、
3  
4  INT BinarySearch（INT ARR []、int型、開始INTの端、INT NUM）
 5  {
 6      場合（ARR == NULLが||開始< 0 ||端< 0 > =終了を開始||）リターン - 1 。
7  
8      INT半ば=（開始端+）/ 2 。
9      もし（ARR [中間] == NUM） 
 10          リターンミッド。
11      他の 場合（[中間]> ARR NUM）
 12          BinarySearch（ARR、開始、ミッド1 、NUM）。
13      他の 場合（ARR [中間] < NUM）
 14          BinarySearch（ARR、ミッド+ 1 、終わり、NUM）。
15  }
 16  
17  のint main（）の
 18  {
 19      int型 ARR [] = { 2、4、11、13、20、24、33、56、78、91 }。
20の      coutの<< "配列中に見出さNUMインデックスがある：" << BinarySearch（ARR、0、はsizeof（ARR）/ はsizeof（ARR [ 0 - ]）。1、78 ;）
 21である 
22れる      （システムが" PAUSE " ）;
 23が     戻り 0 ;
 24 }