また、バイナリ検索として知られているバイナリ検索、整然とした収集するための前提条件
例えば、私の手にお金の一握りをつかん未満千であなたを伝えるために、あなたは、私はヒントが大きいか小さいかの推測は、あなたが推測一般的な基本的なブックによると、それを推測推測与えるどのくらいのお金特定の推測しますそれが1000であれば、その後、1000年には推測する大きなまたは250、小さな多数、500を推測するために途中から開始し、それを推測推測する必要があります$ 1から推測しないで、私は小さな750を推測しますバイナリサーチは常に推測するために途中から開始するには、推測やコレクション全体が使い果たされている推測していています
一般的に、大法に代表される、シーケンシャルより効率的に見つけるためにOを表し:O(ログn)
INT []配列は、= {1,2,3,4,5,6,7,8,9,10} 7を探します
int型ミッド= 0;
int型高= Array.lengthと-1;
INT = 0を起動します。
int型のparam = 7;
以下のために(INT i = 0; iが高い<; iは++){
半ば=(int型)((高+スタート)/ 2);
IF(PARAM>配列[中間]){
スタート=ミッド+ 1;
}そうであれば(PARAM <配列[中間]){
高い=半ば-1;
}他{
//見つかりました
}
}