Java 2 진 및 선형 검색 알고리즘이 올바르게 작동합니까?

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; 

    } 

} 

나는 약간의 공간, 그것은 취향의 문제 등등, 더 나은 이름으로 몇 가지 변수 이름을 변경 추가,하지만 당신은 항상 코드의 가독성에주의를 지불해야합니다.