アルゴリズム:バイナリ検索

com.atguiguパッケージ; 

パブリッククラスのメイン{
公共の静的な無効メイン(文字列[] args){
//バイナリサーチ
@前提:配列を調べることで注文する必要があります
int型[] ARR =新しいint型[ ] { - 98、 - } 34,2,34,54,66,79,105,210,333;

INT DEST = -3;
INTヘッド= 0; //最初の初期のインデックス
。INT =エンドarr.length 1、

真のブール= isFlag;
一方(ヘッド<=終了){

INT =ミドル(エンドヘッド+)/ 2;

IF(DEST == ARR [ミドル]){
するSystem.out.println( "指定された要素の位置を見つける"中間+);
isFlag = falseに、
BREAK;
} IF他(ARR [中間]> DEST){
エンド=中型1;
}他{
中央= + 1ヘッド;
}
}
(isFlag){IF
のSystem.out.println( "残念ながら、見つかりません");
}

}
}

おすすめ

転載: www.cnblogs.com/helloworld0903/p/11456552.html