2진검색 알고리즘

데이터가 크기순으로 배열에 저장되어 있다고 가정.

public static int binarySearch(String[] items, String target, int begin, int end) {
        if(begin > end)
            return -1;
        else {
            int middle = (begin+end)/2;
            int compResult = target.compareTo(items[middle]); //target이 크면 1 작으면 -1 같으면 0
            if(compResult == 0)
                return middle;
            else if (compResult<0)
                return binarySearch(items, target, begin, middle-1);
            else
                return binarySearch(items, target, middle+1, end);
        }
    }