티스토리 뷰

[Algorithm]

Binary Search

별을쫓다 2011. 9. 2. 10:46
public static int BinarySearch( int[] array, int target )
{
    int min = 0;
    int max = array.length - 1;

    while (min != max)
    {
        int mid = ( min + max ) / 2;
        if ( array[ mid ] == target )
            return mid;
        else if ( array[ mid ] > target )
            max = mid - 1;
        else if ( array[ mid ] < target )
            min = mid + 1;
    }
    return -1;
}

'[Algorithm]' 카테고리의 다른 글

MergeSort  (0) 2011.09.18
Linear Search  (0) 2011.09.02
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함