BinarySearch1 [알고리즘] 이진 탐색(Binary Search) 이진 탐색(Binary Search)란? 이진 탐색이란 데이터가 반드시 정렬되어 있는 상태에서 특정한 값을 찾아내는 알고리즘입니다. 이진 탐색 동작 원리 정렬된 배열에서 x값을 찾고자 할 때 정렬된 배열의 중간값과 x를 비교하고 일치한다면 해당 인덱스 값을 반환하고 일치하지 않다면 2번과정으로 넘어갑니다. 중간값과 같으면 해당 값을 반환합니다. 중간값보다 작으면 중간값의 왼쪽에 나열된 값들을 비교합니다. 중간값보다 크다면 중간값의 오른쪽에 나열된 값들을 비교합니다. 2 ~ 3번 과정을 반복합니다. 비교할 값이 더이상 없다면 -1을 반환합니다. ex) {1, 5, 7, 13, 15, 23}으로 정렬된 배열이 있을 때 15라는 값을 찾고자 하는 경우 인덱스가 0 ~ 5인 정렬된 배열이므로 중간값은 (0 + .. 2022. 12. 30. 이전 1 다음