Funktionieren meine Java Binary und Linear Search Algorithmen richtig?

Question

Ihr Zweck besteht darin, die Anzahl der Vergleiche zwischen den Schlüsseln und den Array-Elementen zurückzugeben. Bitte lassen Sie mich wissen, wenn es etwas gibt, das ich ändern sollte, da ich neu in Java bin und mit Best Practices noch nicht vertraut bin.

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

Ihr Code ist korrekt, d. H. Er zählt, wie viele Vergleiche sowohl für lineare als auch für binäre Suchvorgänge ausgeführt werden. Da Sie ein Neuling sind, würde ich einige bessere Praktiken empfehlen, wenn Sie Code schreiben, werfen Sie einen Blick darauf.

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; 

    } 

} 

Ich habe einige Räume, um besseren Namen einige Variablen-Namen zu ändern, usw. Es ist eine Frage der Präferenz ist, aber man muss immer die Aufmerksamkeit auf die Lesbarkeit des Codes zahlen.