Binarysearch1 Binary Search (이진 탐색) 보통 특정 배열에서 원하는 값의 위치를 찾기위해서는 배열의 처음부터 끝까지 탐색을 해야한다. 예를들어 {1, 2, ,3 , 4, 5}의 값을 가지고 있는 배열에서 3의 위치를 찾고자 한다면1부터 비교를 시작해서 3까지 탐색을 해야 3의 위치가 확인이 가능하다. 대략 아래와 같은 알고리즘이 될 것이다. int search(int arr[], int n, int x){ int i; for (i=0; i= startPoint) { // 이진 탐색에 필요한 가운데 Point를 구한다. int mid = startPoint + (endPoint - startPoint)/2; // 가운데 숫자와 검색 숫자가 같다면 탐색이 성공하였으므로 값을 리턴한다. if (arr[mid] == searchNumber) { ret.. 2016. 2. 20. 이전 1 다음
