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

카테고리

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

달력

« » 2024.3
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
31

공지사항

태그목록

최근에 올라온 글

'코드'에 해당되는 글 1건

  1. 2011.11.23 < 재귀 호출을 이용한 > BinarySearch


재귀 호출을 이용한  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 리본매냐
, |

최근에 달린 댓글

최근에 받은 트랙백

글 보관함