이진탐색 (C#)

class 이진탐색
    {
        public const int MAX_SIZE = 10000;
        public static int[] array = new int[MAX_SIZE];
        public static int founded = 0;
 
        //이진 탐색은 정렬이 되어있어야만 사용이 가능하다.
        static int Search(int start, int end, int target)
        {
            if (start > end)
                return -9999;
 
            int mid = (start + end) / 2;
 
            if (array[mid] == target)
            {
                return mid;
            }
            else if (array[mid] > target)
            {
                //중간 인덱스의 값이 찾는 수보다 큰 경우 왼쪽을 찾는다.
                return Search(start, mid - 1, target);
            }
            else
            {
                //중간 인덱스의 값이 찾는 수보다 작은 경우 오른쪽을 찾는다.
                return Search(mid + 1, end, target);
            }
        }
    }