// 配列がすでにソートされた配列である // 区間[開始、終了](包括的) // 検索するオブジェクトのターゲット //は、次のターゲットは、配列のインデックスを返し見つけ、-1を返し見つからない int型 BINSEARCH(int型 *アレイ、INTスタート、int型エンド、int型のターゲット) { int型ミドル; 一方、(開始<= 端){ 中央 =(+端を開始)/ 2 。 場合(目標== 配列[中央])は{ 戻り中間。 } そう であれば(目標< 配列[中央]){ 端部 =中央- 1 。 } 他の 場合(対象> 配列[中央]){ 開始 = +中間1 。 } } リターン - 1 。 }
バイナリ反復実装を探します
おすすめ
転載: www.cnblogs.com/tongyishu/p/12221199.html
おすすめ
ランキング