정보처리기능사 실기 기출유형#13 - 이분검색

정보처리기능사 실기 기출유형#13 - 이분검색 알고리즘

1. 이분 검색 알고리즘이란?

- 자료를 둘로 나눠서 크기비교하면서 원하는 자료를 찾아내는 숫자검색의 방식

2. 이분 검색 알고리즘의 대략적인 플로우차트

최소번호 L

최대번호 G

M =  INT(L + G) / 2 로 중간위치 M을 구한다

찾고자 하는 값과 중간에 위치한 값과 대조해서 같은지 확인한다. 같으면 출력.

찾고자 하는 값과 중간에 위치한 값과 대조해 찾고자 하는값이 크면 L = M+1, 작으면 G = M-1 로 설정하고 다시 중간위치를 구해서 비교한다.