バイナリ検索方法のループ数

Question

ちょっと、私はバイナリ検索の比較数を見つけたいと思っています。私はこの方法で比較回数を数えました。配列には数値が含まれていますが、numsearchが見つからないため、常に-1を返します。 これは私の方法です..カウントは、比較の数を参照してください。

public static int BinarySearch (int n, Integer[] ran) { 
    int low = 0; 
    int high = ran.length-1; 
     int count = 0; 
    int middle; 
    while (low<=high) { 

     count++; 
     middle = (high - low)/2; 
     if (ran[middle] == n) { 
      return count; 
     } 
     else if (ran[middle] > n) { 
      high = middle - 1; 

     } 
     else { 
      low = middle + 1; 

     } 

    } 


    return -1;   
    } 

Answer 1

変更return -1からreturn countへの最後の行。

Answer 2

public static int BinarySearch(int n, Integer[] ran) { 
    int low = 0; 
    int high = ran.length - 1; 
    int count = 0; 
    while (high >= low) { 
     count++; 
     int middle = (low + high)/2; 
     if (ran[middle] == n) { 
      return count; 
     } 
     if (ran[middle] < n) { 
      low = middle + 1; 
     } 
     if (ran[middle] > n) { 
      high = middle - 1; 
     } 
    } 
    return count; 
}