수다닷컴

질문 제목 :
질문 내용 : 아래 프로그램을 주어진 조건으로 변경해야되는데요 어떻게할지 감이안오네요 ㅠ
- 탐색의 과정을 보여주도록 변경한다. 즉, 임의의 수가 몇번만에 어떤 과정으로 탐색되는지를 출력한다. #include stdio.h
#define size 10
int binary_search(int list[], int n, int key);

int main(void)
{
int key;
int grade[size] = { 1, 2, 3, 4, 5, 6, 7, 8, 9};

printf(탐색할 값을 입력하시오:);
scanf(%d, &key);
printf(탐색결과= %d\n, binary_search(grade, size, key));

return 0;
}

int binary_search(int list[], int n, int key)
{
int low, high, middle;

low = 0;
high = n-1;

while( low = high ){
middle = (low + high)/2;
if( key == list[middle])
return middle;
else if(key list[middle] )
low = middle + 1;
else
high = middle - 1;
}
return -1;
}

신청하기