스크래치로 구현하면 다음과 같습니다.
주의사항
• key가 a[m]보다 작다면 왼쪽으로 이동합니다. 이때 검색 대상은 1번부터 m-1번까지입니다.
• key가 a[m]보다 크다면 오른쪽으로 이동합니다. 이때 검색 대상은 m+1번부터 마지막 번째까지입니다.
엄선한 추천 도서와 신규 콘텐츠를 이메일로 보내드립니다.새로운 책이 등록될 때마다 소식을 받아보세요.