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; 

    } 

} 

私は、それは好みの問題ですが、あなたは常にあなたのコードの読みやすさに注意を払う必要があり、より良い名などにいくつかの変数名を変更する、いくつかのスペースを追加しました。