1일1끄적

○이진 검색 이 알고리즘을 적용하는 전제 조건은 데이터가 키 값으로 이미 정렬(sort)되 이었다는 것. 이진 검색은 선형 검색보다 좀 더빠르게 검색할 수 있다는 장점이 있다. 이진 검색(binary search)은 요,소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘이다. 오름차순으로 정렬된 데이터 39를 검색하는 과정을 생각해보자. 먼저 배열의 중앙에 위치한 요소인 a[5]31부터 갬색을 시작한다. 검색ㅎ하려는 값은 39는 중앙 요소(a[5])보다 큰 값이다(뒤쪽에 존재) 그러므로 검색 대상을 뒤쪽의 5개 (a[6]~a[10])으로 좁힐 수 있다. 그럼 다음 검색 범위의 중앙에 위치한 요소은 a[8]이 원하는 값인지 확인한다. 검색하려는 값인 39보다 큰 값이므로, 검색 대상을 앞쪽의..