binary search
-
이분검색(Binary Search)예전 글들/C, C++ 2010. 12. 23. 15:31
알고리즘 책에 나와있는 pseudocode 참고 1. 문제: n개 키를 가진 정렬된 배열 S에 x가 있는지를 결정하라. 2. 입력: 양의 정수 n, 정렬된(비내림차순) 키의 배열 S(첨자는 1부터 n까지), 키 key 3. location, S에서 key가 있는 위치(만약 key가 S에 없으면 0) 소스 int location(int *s, int low, int high, int key) { int mid; if( low > high ) return -1; else { mid = (low + high)/2; if( s[mid] == key ) return mid+1; else if( s[mid] < key ) { low = mid + 1; return location(s, low, high, key);..