バイナリ反復実装を探します

// 配列がすでにソートされた配列である
 // 区間[開始、終了](包括的)
 // 検索するオブジェクトのターゲット
 //は、次のターゲットは、配列のインデックスを返し見つけ、-1を返し見つからない
int型 BINSEARCH(int型 *アレイ、INTスタート、int型エンド、int型のターゲット)
{
    int型ミドル;

    一方、(開始<= 端){
        中央 =(+端を開始)/ 2 場合(目標== 配列[中央])は{
             戻り中間。
        } そう であれば(目標< 配列[中央]){
            端部 =中央- 1 
        } 他の 場合(対象> 配列[中央]){
            開始 = +中間1 
        }
    }
    リターン - 1 
}

おすすめ

転載: www.cnblogs.com/tongyishu/p/12221199.html