홀수 및 짝수 정수 값을 포함하는 정수 배열이 제공됩니다. 작업은 인덱스 arr[i]의 값이 짝수이고 if 값이 arr[i]인 조건에 따라 arr[i]가 arr[j]보다 크거나 같아야 하는 방식으로 배열을 재정렬하는 것입니다. 홀수이면 arr[i]는 arr[j]보다 작아야 합니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={5, 9, 10, 12, 32, 35, 67, 89}
출력 − 요소를 재배열한 후 배열:12 32 10 35 9 67 5 89
설명 - 홀수 및 짝수 정수가 있는 배열이 제공됩니다. 이제 arr[i] 위치에서 arr[j] 위치에 대해 탐색을 시작하고 IF arr[i]가 짝수인지 확인한 다음 arr[i]가 arr[j] 및 IF arr[i]보다 커야 합니다. 가 홀수이면 arr[i]가 arr[j]보다 작아야 합니다.
입력 - 정수 arr[] ={4, 5, 1, 2, 9, 10}
출력 − 요소를 재배열한 후 배열:4 5 2 9 1 10
설명 - 홀수 및 짝수 정수가 있는 배열이 제공됩니다. 이제 arr[i] 위치에서 arr[j] 위치에 대해 탐색을 시작하고 IF arr[i]가 짝수인지 확인한 다음 arr[i]가 arr[j] 및 IF arr[i]보다 커야 합니다. 가 홀수이면 arr[i]가 arr[j]보다 작아야 합니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수 유형의 배열을 선언합니다. 배열의 크기를 size =sizeof(arr) / sizeof(arr[0])로 계산합니다.
-
array_rearrange(arr, size)로 함수를 호출하고 데이터를 매개변수로 전달합니다.
-
변수를 짝수로 선언하고 짝수 =크기 / 2로 설정하고 다른 변수를 홀수로 선언하고 크기 - 짝수로 설정합니다.
-
변수를 temp로 선언하고 홀수 - 1로 설정합니다. arr_1[] 크기의 array_2[]를 선언합니다.
-
루프 FOR i를 0으로 시작하고 i는 크기보다 작습니다. 루프 내에서 arr_2[i]에서 arr[i]로 설정합니다.
-
함수를 sort(arr_2, arr_2 + size)로 호출합니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. 루프 내에서 arr[i]를 arr_2[temp]로 설정하고 변수 temp를 1만큼 감소시킵니다.
-
온도를 홀수로 설정합니다. i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. 루프 내에서 arr[i]를 arr_2[temp]로 설정하고 temp를 1씩 증가시킵니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. arr[i]를 인쇄합니다.
-
예시
#include <bits/stdc++.h>
using namespace std;
void array_rearrange(int arr[], int size){
int even = size / 2;
int odd = size - even;
int temp = odd - 1;
int arr_2[size];
for(int i = 0; i < size; i++){
arr_2[i] = arr[i];
}
sort(arr_2, arr_2 + size);
for(int i = 0; i < size; i += 2){
arr[i] = arr_2[temp];
temp--;
}
temp = odd;
for(int i = 1; i < size; i += 2){
arr[i] = arr_2[temp];
temp++;
}
cout<<"Array after rearranging elements are: ";
for (int i = 0; i < size; i++){
cout << arr[i] << " ";
}
}
int main(){
int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
int size = sizeof(arr) / sizeof(arr[0]);
array_rearrange(arr, size);
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Array after rearranging elements are: 12 32 10 35 9 67 5 89