스크래치로 구현하면 다음과 같습니다.
주의사항
• key가 a[m]보다 작다면 왼쪽으로 이동합니다. 이때 검색 대상은 1번부터 m-1번까지입니다.
• key가 a[m]보다 크다면 오른쪽으로 이동합니다. 이때 검색 대상은 m+1번부터 마지막 번째까지입니다.
스크래치로 구현하면 다음과 같습니다.
주의사항
• key가 a[m]보다 작다면 왼쪽으로 이동합니다. 이때 검색 대상은 1번부터 m-1번까지입니다.
• key가 a[m]보다 크다면 오른쪽으로 이동합니다. 이때 검색 대상은 m+1번부터 마지막 번째까지입니다.