주어진 크기의 arr[]와 같은 양의 정수 유형 배열이 제공됩니다. 작업은 홀수 인덱스에 있는 모든 요소가 짝수 인덱스에 있는 요소보다 큰 값을 가져야 하는 방식으로 배열을 재정렬하고 결과를 인쇄하는 것입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={2, 1, 5, 4, 3, 7, 8}
출력 − 배열 전 배열:2 1 5 4 3 7 8 모든 홀수 인덱스 요소가 이전 것보다 크도록 배열을 재정렬:1 4 2 5 3 8 7
설명 - 크기가 7인 정수 배열이 주어집니다. 이제 짝수 인덱스 요소가 더 크면 짝수 인덱스에 있는 요소를 홀수 인덱스에 있는 요소로 교체합니다. 즉,
Arr[0] > arr[1] = call swap = {1, 2, 5, 4, 3, 7, 8}
Arr[2] > arr[3] = call swap = {1, 2, 4, 5, 3, 7, 8}
Arr[6] > arr[5] = call swap = {1, 2, 4, 5, 3, 8, 7}
Arr[2] > arr[1] = call swap = {1, 4, 2, 5, 3, 8, 7} 입력 - 정수 arr[] ={3, 2, 6, 9}
출력 − 배열 전 배열:3 2 6 9 모든 홀수 인덱스 요소가 이전 것보다 크도록 배열을 재정렬:2 3 6 9
설명 - 크기가 4인 정수 배열이 주어집니다. 이제 짝수 인덱스 요소가 더 크면 짝수 인덱스에 있는 요소를 홀수 인덱스에 있는 요소로 교체합니다. 즉, Arr[0]> arr[1] =스왑 ={2 호출, 3, 6, 9}. 위치의 모든 요소가 조건을 충족하므로 더 이상 스왑 메서드를 호출할 필요가 없습니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
-
배열 전에 배열을 인쇄하고 함수를 호출하십시오.Rearrangement(arr, size)
-
Rearrangement(arr, size)
함수 내부-
정수형 변수를 생성하고 ptr을 크기-1로 설정합니다.
-
루프 FOR, i에서 ptr보다 작고 i =i + 1이 될 때까지 루프를 시작합니다. 루프 내부에서 arr[i]가 arr[i+1]보다 큰지 확인한 다음 swap(arr[i], arr[ i+1]).
-
IF 크기 &1을 확인한 다음 i에서 0보다 크고 i =i - 2가 될 때까지 루프 FOR를 시작합니다. 루프 내부에서 IF arr[i]가 arr[i - 1]보다 큰지 확인한 다음 swap(arr[i ], arr[i-1])
-
-
배열의 값을 재배열한 후 배열을 출력합니다.
예시
#include <iostream>
using namespace std;
void Rearrangement(int arr[], int size){
int ptr = size - 1;
for(int i = 0; i < ptr; i = i+2){
if(arr[i] > arr[i+1]){
swap(arr[i], arr[i+1]);
}
}
if(size & 1){
for(int i = ptr; i > 0; i = i-2){
if(arr[i] > arr[i-1]){
swap(arr[i], arr[i-1]);
}
}
}
}
int main(){
//input an array
int arr[] = {2, 1, 5, 4, 3, 7, 8};
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 every odd indexed element is greater than it previous is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Array before Arrangement: 2 1 5 4 3 7 8 Rearrangement of an array such that every odd indexed element is greater than it previous is: 1 4 2 5 3 8 7