二分查找法的循环次数

Question

嘿，我想找到二分搜索的比较次数，我用这种方法来计算比较次数。然而，它总是返回 -1，因为尽管数组包含数字，但它没有找到 numsearch。 这是我的方法..count指的是比较的次数。

 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;
}