이진 검색 C 언어 구현

이진 검색:

a는 검색할 배열입니다. 이진 검색의 전제 조건은 a 데이터가 정렬되어 있다는 것입니다. key는 검색할 변수이고, n은 배열 a의 길이입니다.

int 바이너리( int *a, int key, int n )
{
int 왼쪽 = 0, 오른쪽 = n - 1, mid = 0;
mid = ( 왼쪽 + 오른쪽 ) / 2;
while( 왼쪽 {
if( a[mid] 왼쪽 = mid + 1;
else if( a[mid] > key )
right = mid - 1;
mid = ( left + right ) / 2;
}
if( a[mid] == key ) return mid;
return -1;
}

호출:

배열 a에서 배열 b의 첨자의 위치를 ​​찾습니다. b에 데이터가 없으면 대신 -1을 사용합니다.

int main()
{
int a[] = {1,2,3,4,5,6,7,8,9,12,13,45,67,89 ,99,101,111,123,134,565,677};
int b[] = { 677, 1, 7, 11, 67 };
int i;
for( i=0; i
{
print f( " %dn", 바이너리( a, b[i], sizeof(a)/sizeof(a[0])));
}
return 0;
}

이진 검색 C 언어 구현과 관련된 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요