/* * http://sosal.tistory.com/ * made by so_Sal */ 이진탐색은 정렬이 되어있는 데이터 배열에 사용할 수 있습니다. 찾기를 원하는 value를 받고, 배열의 정 가운데 값과 비교하여 크면, 가운데와 맨 끝의 중간을 비교, 작으면 가운데와 처음을 비교합니다. 이렇게 반씩 줄여나가면서 데이터를 찾는 과정이 binary search 입니다. 그럼 간단한 함수 예제를 볼까요? #include #include #include using namespace std; int BinarySearch( int *arr, int size , int object){ //arr은 정렬된 데이터의 array, object는 찾고자 하는 수의 값을 뜻합니다. int left = 0; int r..
