수다닷컴

질문 제목 : 정수데이터를 입력받아서 내림 또는 오름차순으로 선택해서 정렬한다음 그 정렬한 데이터중에 찾고자 하는 데이터를 입력하면 배열몇번째에 잇는지 나오는 프로그램인데 정렬은 되는데 검색이 안되서요 어떤부분이 잘못됫는지 알려주시면 정말 감사 하겠습니다.#includestdio.h
void selection_sort(int list[],int n);
void selection_sort_d(int list2[],int a);
int bsearch(int a[], int n, int key,int d);
main()
{
int min,count=0,d=0,c=0,key,e;
int list[100];
printf(몇개의 데이터를 입력하시겠습니까?);
scanf(%d,&count);
for(d=0;dcount;d++)
{
printf(데이터를 입력하세요 : );
scanf(%d,&min);
list[d]=min;
}
printf(오름차순 1번,내림차순2번 : );
scanf(%d,&c);
if(c==1){
selection_sort(list,count);
for(d=0;dcount;d++){
printf(%d\n,list[d]);
}
}else if(c==2){
selection_sort_d(list,count);
for(d=0;dcount;d++){
printf(%d\n,list[d]);
}
}else{ printf(잘못입력하셧습니다); }

printf(찾으실 데이터를 입력하세요 : );
scanf(%d,&key);
e=bsearch(list,count,key,c);
switch(e){
case -1:
printf(찾으시는 데이터가 없습니다.);
break;
default:
printf(찾으시는 데이터는 list[%d] 줄에 있는 %d데이터 입니다.,c,list[c]);
break;
}

}
void selection_sort(int list[],int n) //오름 차순 처리 함수
{
int s,m,j;
int temp;

for( s = 0; sn ; s++){
m=s;
for( j = s; j n; j++){
if(list[j] list[m]){
m=j;
}
}
temp=list[s];
list[s]=list[m];
list[m] = temp;
}
}
void selection_sort_d(int list2[],int a) //내림 차순 처리 함수
{
int s,m,j;
int temp;

for( s = 0; sa ; s++){
m=s;
for( j = s; j a; j++){
if(list2[j] list2[m]){
m=j;
}
}
temp=list2[s];
list2[s]=list2[m];
list2[m] = temp;
}
}
int bsearch(int a[], int n, int key, int d)
{
int mid;
int left = 0, right = n-1;
if(d==1){
while (left = right) {
mid = (left + right) / 2;

if (key a[mid]){
left = mid + 1;
break;
}else if (key a[mid]){
right = mid - 1; break;
}else{
return mid;
}
}
return -1;
}else if(d==2){
while (left = right) {
mid = (left + right) / 2;

if (key a[mid]){
left = mid + 1;
break;
}else if (key a[mid]){
right = mid - 1;
brebsp; break;
}else{
return mid;
}
}
return -1;
}
}

신청하기