[이진 탐색의 변형 (A Variation of Binary Search)]

목차

1.문제
< 주의 사항 >

2.알고리즘

3.프로그램을 짜본 후..

4.SOURCE CODE

5.출력결과

본문내용

int right, int x) //이진탐색
{
int mid;
if(left==right)
if(a[left]==x)
printf("the index of array is %d \n",left);
else
printf("the index of array is -1 \n");
else
mid=(left+right)/2;
if(x==a[mid])
printf("the index of array is %d \n",mid);
else if(x return(binsearch(left,mid-1,x));
else
return(binsearch(mid+1,right,x));
}
5.출력결과
[1] key:7 size:11
[2] key:50 size:85
[3] key:95 size:150

키워드

이진탐색,   변형,   원소의 개수,   알수 없을때