블로그 이미지
따뜻한 코드 만들기 리본매냐

카테고리

분류 전체보기 (34)
.NET (6)
Database (5)
Daily life (11)
세미나 후기 (0)
마음의 지식 (7)
코드 (1)
Python (1)
외출 (3)
Total42,139
Today4
Yesterday5

달력

« » 2019.9
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          

공지사항

태그목록


재귀 호출을 이용한  BinarySearch
선행: 정렬되어 있어야한다.

//C# 
public int BinarySearch(int[] arr, int value, int low, int high)
{
        if (low > high)
                return -1;
        int mid = (low + high) / 2;
        if (value == arr[mid])
                return mid;
        else if (value > arr[mid])
                return BinarySearch(arr, value, mid + 1, high);
        else
                return BinarySearch(arr, value, low, mid - 1);           
}



// Main 은 이정도만..
void Main(string[] args)
{
        int[] arr = { 13, 22, 33, 42, 56, 63, 72, 87, 94, 100 };
        Console.WriteLine(BinarySearch(arr, 100, 0, arr.Length - 1).ToString());
}


Posted by 리본매냐

최근에 달린 댓글

최근에 받은 트랙백

글 보관함