양수와 음수를 모두 포함하는 정수 유형 배열이 제공됩니다. 예를 들어 주어진 크기의 arr[]이 있습니다. 작업은 짝수 위치 또는 인덱스에 있는 모든 요소가 홀수 위치 또는 인덱스에 있는 요소보다 작아야 하는 방식으로 배열을 재배열하고 결과를 인쇄하는 것입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={2, 1, 4, 3, 6, 5, 8, 7}
출력 − 배열 전 배열:2 1 4 3 6 5 8 7짝수 인덱스 요소가 더 작고 홀수 인덱스 요소가 크도록 배열을 재정렬하면 다음과 같습니다. 1 4 2 6 3 8 5 7
설명 - 양수 요소와 음수 요소를 모두 포함하는 크기가 8인 정수 배열이 제공됩니다. 이제 짝수 위치에 있는 모든 요소가 홀수 위치에 있는 요소보다 작도록 배열을 재배열하고 이 작업을 수행한 후 형성된 배열이 1 4 2 6 3 8 5 7이 되도록 합니다.
입력 - 정수 arr[] ={10, -1, 7, -5, 6, -9}
출력 − 배열 전 배열:10 -1 7 -5 6 -9짝수 인덱스 요소가 더 작고 홀수 인덱스 요소가 크도록 배열을 재배열하면 다음과 같습니다. -1 10 -5 7 -9 6
설명 - 양수 요소와 음수 요소를 모두 포함하는 크기 6의 정수 배열이 제공됩니다. 이제 짝수 위치에 있는 모든 요소가 홀수 위치에 있는 요소보다 작고 이 작업을 수행한 후 형성된 배열이 -1 10 -5 7 -9 6 이 되도록 배열을 재배열합니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
-
FOR 루프를 사용하여 재정렬 작업을 수행하기 전에 배열을 인쇄하십시오.
-
배열과 배열의 크기를 매개변수로 전달하여 재정렬(arr, size) 함수를 호출합니다.
-
함수 내부 재정렬(arr, 크기)
-
i에서 크기가 -1보다 작을 때까지 FOR 루프를 시작합니다. 루프 내에서 IF i % 2 to 0을 확인한 다음 IF arr[i]가 arr[i + 1]보다 큰지 확인한 다음 arr[i] 및 arr[i + 1]을 정렬에 전달하여 C++ STL의 스왑 메서드를 호출합니다. 방법.
-
이제 IF i % 2가 0과 같지 않은지 확인한 다음 IF arr[i]가 arr[i + 1]보다 작은지 확인한 다음 arr[i] 및 arr[i + 1]을 메서드에 전달하여 STL의 스왑 메서드를 호출합니다.
-
-
결과를 인쇄하십시오.
예시
#include <iostream>
using namespace std;
void Rearrangement(int* arr, int size){
for(int i = 0; i < size - 1; i++){
if(i % 2 == 0 ){
if(arr[i] > arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
if(i % 2 != 0){
if(arr[i] < arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
}
}
int main(){
//input an array
int arr[] = {2, 1, 4, 3, 6, 5, 8, 7};
int size = sizeof(arr) / sizeof(arr[0]);
//print the original Array
cout<<"Array before Arrangement: ";
for (int i = 0; i < size; i++){
cout << arr[i] << " ";
}
//calling the function to rearrange the array
Rearrangement(arr, size);
//print the array after rearranging the values
cout<<"\nRearrangement of an array such that even index elements are smaller and odd index elements are greater is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Array before Arrangement: 2 1 4 3 6 5 8 7 Rearrangement of an array such that even index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7