수다닷컴

#includestdio.h
int ad(int *ar,int b,int c)
{
int start=0;
int end=b-1;
int mid;

for(;;)
{
mid=(start+end)/2;
if(ar[mid]==c)
return mid;

if(ar[mid]c)
end=mid-1;

else
start=mid+1;
if(start=end)
return -1;
}
}
int main()
{
int ar[]={2,6,13,19,21,21,23,29,35,48,62,89,90,95,99,102,109,208,629};
int key=2;
int bb;

bb=sizeof(ar)/sizeof(ar[0]);
bb=ad(ar,bb,key);

if(bb==-1)
printf(없다\n);

else
printf(%d칸에 있습니다\n,bb+1);
return 0;
}이분검색을 한번 만들어 밨습니다 그런데 key에서 29로 바꾸면 잘되고 13도 되고 그러는데
어느 숫자들은 없다고 뜹니다 배열안에 숫자가 있는데..
이분검색의 특징인 오름차 순으로도 해놓았는데도 계속 이상하네요 뭐가 잘못됬나요?

신청하기