[7급 국가직 자료구조론 2009년 12번]

배열 A에 오름차순으로 저장된 데이터를 이진탐색(binary search) 하기 위하여 반복적(iterative) 알고리즘을 이용하여 기술하였다. ㉠, ㉡에 들어갈 적당한 명령은?

procedure BINARYSEARCH(A, n, x, j)
   lower ← 1 ; upper ← n ;
   while lower ≤ upper do
      mid ← the middle element;
      case
          : x > A(mid):        ㉠        ;
          : x < A(mid):        ㉡        ;
          : else : j ← mid ; return;
            end
   end
   j ← 0 ;
end

㉠ ㉡