수다닷컴

•Selection 정렬 프로그램을 작성한다. (오름차순으로 정렬)
•main함수에서 scanf로 n을 입력 받고, for 루프를 사용하여 n개의 정수를 scanf로 입력 받아 정수 배열 A에 저장한다.
•아래 Selection 함수를 호출한 후, A의 정수를 차례로 출력한다.
void Selection( int A[ ], int n )

// A는 n개의 정수가 저장된 배열

for (i =n-1; i 0; i--){

X = Maximum(A, i);

swap X and A[i]

}

•Maximum(int A[ ], int i) 함수는 A[0]부터 A[i]까지의 정수 중에서 최대값의 인덱스를찾아 리턴하는 함수이다. 이 함수도 함께 작성한다.
•swap X and A[i] 는 반드시 함수 void swap(int *a, int *b)를 작성한 후호출할 것.

#includestdio.h
int max(int A[],int i);
void select(int n,int k);
void swap(int a, int b);

void main(){

intbsp; int A[20];
int n=0,i=0,j=0;
printf(정렬할 갯수를 입력하세요: \n);
scanf(%d,&n);
for(i=0;in;i++)
{
scanf(%d,&A[i]);
printf(%d,&A[i]);
}

select(A[i],i);
}

int max(int A[],int i){

int B[20];
int k = 0;
for(i=0;i=9;i++){
if(i==0)
B[i]=A[0];
else
B[i] = B[i-1] + A[i];

if(k B[i])
k = B[i];
}

return k;

}

void select(int A[],int n){
int i,X;
for(i=n-1;i0;i--){

X = max(A,i);

swap(X,A[i]);
}

}
void swap (int*a , int*b){

int temp;
temp = *a;
*a = *b;
*b = temp;

}
어디가 틀렸는 지 잘 모르겠어요 ㅠㅠ
어느 곳이 틀렸는 지 알려 주세요 ㅠㅠ

신청하기