이진 검색 알고리즘 이진 검색은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 이다. 이 알고리즘을 적용하는 전제 조건은 데이터가 키 값으로 이미 정렬 되어 있어야 한다. 그리고 이진검색은 선형 검색보다 좀 더 빠르게 검색 할 수 있다는 장점이 있다. 이진 검색 알고리즘의 종료 조건 1. 중간 인덱스의 값이 key와 일치하는 경우. 2. 검색 범위가 더 이상 없는 경우 이렇게 길이가 10인 배열에서 46을 찾는다고 해보자. 1. 가장 처음으로는 0과 9의 중간값인 4번 인덱스를 검사한다. 2. 우리가 찾는 숫자는 46이기 때문에 4번 인덱스의 값 32는 키 값 보다 작다. 3. 그러므로 우리는 중간인덱스 앞의 값들은 검사를 안해도 상관 없다고 확신을 할 수 있다.(정렬이 되어있다면)..