2012-02-19 4 views
-3

학교에서는 바이너리 검색 알고리즘을 도입했습니다. 그러나 우리가 가장 최근에 지정한 과제에서는 바이너리 검색이 배열리스트를 만들어야합니다. 아무도 배열 대신 arraylists 할이 코드를 수정할 수 있습니까? 당신은 적어도 자신에 대한 몇 가지 노력을 한 것을 증명하는 경우자바 이진 검색 arraylist

public static Comparable[] binarySearch(Comparable[] a, int counter, Comparable b){ 
     int left = 0; 
     int right = counter; 
     while(left <= right){ 
      int midPoint = (left+right)/2; 
      if(a[midPoint].compareTo(b) == 0){ 
       return b; 
      }else if(a[midPoint].compareTo(b) < 0) 
       left = midPoint+1; 
      else 
       right = midPoint-1; 
     } 
    } 
+4

사람들은 당신을 도울 가능성이있을 것입니다. – cheeken

+0

전적으로 동의 함 - 숙제가있을 때 우리는 솔루션 시도에 대한 특정 문제에만 답합니다. –

+0

알겠습니다. 사과드립니다. 나는 그것을 기억할 것이다. – mbreen

답변