문제
N의 1차원 배열을 받아들이는 프로그램을 작성하세요. 요소를 두 개의 반으로 나눕니다. 나중에 전반부를 오름차순으로, 후반부를 내림차순으로 정렬합니다.
해결책
C 프로그래밍 언어의 단일 배열에서 두 개의 작업을 수행하는 솔루션은 아래에 설명되어 있습니다. -
전반부를 오름차순으로 정렬하는 데 사용되는 논리는 다음과 같습니다. -
for (i=0; i<b; ++i){
for (j=i+1; j<b; ++j){
if (number[i] > number[j]){
a = number[i];
number[i] = number[j];
number[j] = a;
}
}
} 하반부를 내림차순으로 정렬하는 데 사용되는 논리 다음과 같습니다 -
for (i=b; i<n; ++i){
for (j=i+1; j<n; ++j){
if (number[i] < number[j]){
a = number[i];
number[i] = number[j];
number[j] = a;
}
}
} 배열을 두 부분으로 나누고 그에 따라 인쇄하는 데 사용되는 논리는 다음과 같습니다. -
- 전반부 오름차순
for (i=0; i<b; ++i)
printf ("%d ",number[i]); - 하반기 내림차순
for(i=b;i<n;i++)
printf("%d ",number[i]); 예시
다음은 단일 배열에서 두 개의 작업을 수행하는 C 프로그램입니다. -
#include<stdio.h>
void main(){
int i,j,a,n,b,number[30];
printf ("Enter the value of N\n");
scanf ("%d", &n);
b = n/2;
printf ("Enter the numbers \n");
for (i=0; i<n; ++i)
scanf ("%d",&number[i]);
for (i=0; i<b; ++i){
for (j=i+1; j<b; ++j){
if (number[i] > number[j]){
a = number[i];
number[i] = number[j];
number[j] = a;
}
}
}
for (i=b; i<n; ++i){
for (j=i+1; j<n; ++j){
if (number[i] < number[j]){
a = number[i];
number[i] = number[j];
number[j] = a;
}
}
}
printf (" The 1st half numbers\n");
printf (" arranged in asc\n");
for (i=0; i<b; ++i)
printf ("%d ",number[i]);
printf("\nThe 2nd half Numbers\n");
printf("order arranged in desc.order\n");
for(i=b;i<n;i++)
printf("%d ",number[i]);
} 출력
위의 프로그램이 실행되면 다음과 같은 결과가 생성됩니다 -
Enter the value of N 10 Enter the numbers 20 34 23 11 45 56 78 98 76 54 The 1st half numbers arranged in asc 11 20 23 34 45 The 2nd half Numbers order arranged in desc.order 98 78 76 56 54