我的 Java 二进制和线性搜索算法是否正常工作？

Question

它们的目的是返回键和数组项之间的比较次数。 请让我知道是否有任何需要更改的地方，因为我是 Java 新手，还不完全熟悉最佳实践。

public class BinaryVsLinear {

private static int linearSearch(int key, int[] array){
  int count = 0;
  for (int i = 0; i < array.length; i++){
      count++;
      if (array[i] == key){
          i += array.length +1;
      }  
  }
  return count;
}

private static int binarySearch(int key, int[] array){

  int count = 0, l = 0, r = array.length -1;
  while (l <= r){
        int m = (l+r)/2;
        count++;
        if (array[m] == key){
            return count;
        }
        count++;
        if (array[m] < key){
            l = m + 1;

        }
        else{
            r = m - 1;
        }
    }
    return count;
}

Answer 1

您的代码是正确的，即它计算了线性搜索和二进制搜索将执行的比较次数。由于您是新手，在编写代码时我会推荐一些更好的做法，看看吧。

public class BinaryVsLinear {

    private static int linearSearch( int key, int[] array ) {

        int count = 0;

        for ( int i = 0; i < array.length; i++ ){
            count++;
            if ( key == array[i] ){
                break;
            }  
        }

        return count;

    }

    private static int binarySearch( int key, int[] array ) {

        // one variable per line
        // use better names
        int count = 0;
        int left = 0;
        int right = array.length -1;

        while ( left <= right ){

            int middle = ( left + right ) / 2;

            count++;
            if ( array[middle] == key ){
                return count;
            }

            count++;
            if ( key > array[middle] ){
                left = middle + 1;
            } else{
                right = middle - 1;
            }

        }

        return count;

    }

}

我添加了一些空格，将一些变量名称更改为更好的名称等。这是一个偏好问题，但您必须始终注意代码的可读性。