[TIS]이진탐색 알고리즘 정리

이진 탐색(Binary Search)

: ⭐데이터가 정렬된 배열에서 특정한 값을 찾아내는 알고리즘.
배열의 중간에 있는 임의의 값을 선택하여, 찾고자 하는 타겟과 비교한다.
타겟이 중간 값보다 작으면, 중간 값을 기준으로, 좌측의 데이터들과 비교하고,
중간 값보다 크면, 우측의 데이터들과 비교한다.
-> 이 과정을, 해당 값을 찾을 때까지 계속 반복하는 것이다.

ex) [3,5,7,9,11,15,23] -> ❗find 23❗

1차시도
먼저 가운데 값 9를 선택 후, 23과 값 비교.
9 < 23 이므로 23은 9의 우측 데이터임.

2차시도
9를 기준으로 우측 데이터들을 대상으로 다시 탐색함.
[11, 15, 23] >> 이 중에서 또 가운데 임의의 값 15를 찾음.
15 < 23 . 15보다 크므로 우측 데이터 중 가장 오른쪽에 위치한것을 알 수 있다.

3차시도
15를 기준으로 우측 데이터들을 대상으로 다시 탐색함.
[23] >> gotcha!

소스코드
(continue....ㅜ)

좋은 웹페이지 즐겨찾기