4 알고리즘
지금까지 과정을 간단히 정리하면 다음과 같습니다.
1| a 리스트에 데이터 7개를 준비합니다.
2| 중간 위치 값을 구합니다.
3| 이 중간에 저장된 값과 찾는 값이 같으면 검색을 완료합니다.
4| 찾는 값이 더 작다면 중간 위치의 왼쪽 구간을 대상으로 이진 검색을 수행합니다.
5| 찾는 값이 더 크다면 중간 위치의 오른쪽 구간을 대상으로 이진 검색을 수행합니다.
알고리즘을 순서도로 표현하면 다음과 같습니다.
4 알고리즘
지금까지 과정을 간단히 정리하면 다음과 같습니다.
1| a 리스트에 데이터 7개를 준비합니다.
2| 중간 위치 값을 구합니다.
3| 이 중간에 저장된 값과 찾는 값이 같으면 검색을 완료합니다.
4| 찾는 값이 더 작다면 중간 위치의 왼쪽 구간을 대상으로 이진 검색을 수행합니다.
5| 찾는 값이 더 크다면 중간 위치의 오른쪽 구간을 대상으로 이진 검색을 수행합니다.
알고리즘을 순서도로 표현하면 다음과 같습니다.