수다닷컴

질문 제목 : 프로그림이 실행은 되는데 버블정렬이 되지않고 이진탐색 또한 실행이 되지 않네요 ㅠㅠ1. 버블정렬이 되도록 도와주세요.
2. 이진탐색이 되도록 도와주세요.

질문 내용 :

#includestdio.h
void input_num(int a[]); //입력받은 수를 배열에 저장하는 함수
void bubble(int a[]); //오름차순으로 정렬하는 함수
int binary_search(int a[], int key, int low, int high); //이진탐색 함수

void main(void)
{

int num[10],key; //배열과 키 변수 선언
input_num(num); //입력받은수를 배열에 저장하는 함수호출
bubble(num); //오름차순 버블정렬
printf(탐색할 값을 입력하세요 : ); //찾고자 하는 수를 입력
scanf(%d,&key);
printf(\n);
key=binary_search(num, key, 0, 11); //이진탐색 함수호출
if(key==-1)
printf(입력된 값중 존재하지 않는 수입니다.\n);
else
printf(탐색결과 %d번째 %d입니다\n,key+1,num[key]); //출력

}
void input_num(int a[])
{
int i;
for(i=0;i10;i++)
{
printf(%d번째 값을 입력하시오 : ,i+1);
scanf(%d, &a[i]);
}

printf(\n정렬전 값 출력\n);
for(i=0;i10;i++)
{
printf(%d ,a[i]);
}
}
void swap(int *px, int *py)
{
int tmp;
tmp = *px;
*px = *py;
*py = tmp;
}

void bubble(int a[], int *p)
{
int i,j;
for(i=0;i10-1;i++)
{
for(j=i+1;j10-1;j++)
{
if(p[i]p[i+1])
swap(&p[i], &p[i+1]);
}
}
printf(\n);
printf(정렬 후의 값\n);
for(i=0;i10;i++)

printf(%d ,a[i]);
printf(\n);

}
int binary_search(int a[], nt a[], int key, int low, int high)
{
int mid;
if(lowhigh)
return -1;
mid=(low+high)/2;
if(a[mid]==key)
return mid;
else if(a[mid]key)
return binary_search(a,key,mid+1,high);
else
return binary_search(a,key,low,mid-1);
}

신청하기