二分探索法がうまくできません！

アルゴリズムの勉強をしています。二分探索法というものの理解をしようと思い自分で記述してみたのですが意図した出力結果が出ません。

調べてみるとfor文を使っている方がいたので同じように
for(head<=tail){...}
というような記述方法を試してみたのですが無限ループになってしまいます。

class dot{
  public static void main(String[] args){

    int[] ary = {11, 13, 17, 19, 23, 29, 31};
    int head = 0;
    int tail = ary.length;

    for(int i = 0; i < ary.length; i++){
      int center = (head + tail) / 2; //3
      if(ary[center] == 17){
        System.out.println((center + 1)+"番目が一致");
      }else{
        if(ary[center] < 17){
          head = center + 1;
        }else if(ary[center] > 17){
          tail = center -1;
        }  
      }
    }  
    
  }
}

出力結果↓

3番目が一致
3番目が一致
3番目が一致
3番目が一致
3番目が一致

条件分岐をしているはずなのに毎回「3番目が一致」と表示されるのはなぜなのでしょうか
アドバイスお願いします！

行動規範の内容に同意します

回答1件

ベストアンサー

目的の値を見つけたとき、プリントのあとでただちにfor-loopから抜けていないから。

Java
1class dot{
2
3  static int find(int[] ary, int target) {
4    int head = 0;
5    int tail = ary.length-1;
6
7    while ( head <= tail ) {
8      int center = (head + tail) / 2; //3
9      if(ary[center] == target){
10        return center;
11      }else{
12        if(ary[center] < target){
13          head = center + 1;
14        }else if(ary[center] > target){
15          tail = center -1;
16        }  
17      }
18    }  
19    return -1;
20  }
21
22  public static void main(String[] args){
23
24    int[] ary = {11, 13, 17, 19, 23, 29, 31};
25    int[] targets = { 9, 17, 23, 31, 35 };
26    for ( int target : targets ) {
27      int center = find(ary, target);
28      if ( center >= 0 ) {
29        System.out.printf("%d : %d 番目が一致\n", target, center+1);
30      } else {
31        System.out.printf("%d : ごめんみつからへんわ\n", target);
32      }
33    }  
34
35  }
36}