양수와 음수를 모두 포함하는 정수 유형 배열이 제공됩니다. 예를 들어 주어진 크기의 arr[]이 있습니다. 작업은 C++ STL의 내장된 정렬 기능을 사용하고 결과를 코딩하고 인쇄하는 재귀 기술을 사용하여 배열의 모든 요소가 정렬되는 방식으로 배열을 재배열하는 것입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={4, 2, -1, -1, 6, -3, 0}
출력 − 일정한 추가 공간이 있는 양수 및 음수 재정렬:-3 -1 -1 0 6 2 4.
설명 - 양의 요소와 음의 요소를 모두 포함하는 크기 7의 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 일정한 추가 공간 내에서 정렬되고 최종 결과는 -3 -1 -1 0 2 4 6이 되도록 배열을 재정렬합니다.
입력 - 정수 arr[] ={-9, -10, 2, 3, 10, 5, 8, 4}
출력 − 일정한 추가 공간이 있는 양수 및 음수 재배열:-9 -10 2 3 10 5 8 4
설명 - 양수 요소와 음수 요소를 모두 포함하는 크기가 8인 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 일정한 추가 공간 내에서 정렬되고 최종 결과는 -9 -10 2 3 10 5 8 4가 되도록 배열을 재정렬합니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
-
FOR 루프를 사용하여 재정렬 작업을 수행하기 전에 배열을 인쇄하십시오.
-
배열과 배열의 크기를 매개변수로 전달하여 재정렬(arr, size) 함수를 호출합니다.
-
Rearrangement(arr, size)
함수 내부-
정수형 변수는 i에서 0으로, j에서 -1로 선언합니다.
-
동안(true) 시작합니다. while 내부에서 arr[i]가 0보다 작고 i가 크기보다 작은 동안 다른 루프를 시작한 다음 i를 1만큼 증가시킵니다.
-
WHILE arr[j]가 0보다 크고 j가 0보다 큰 다음 j를 1만큼 감소시킵니다.
-
i가 j보다 작은지 확인한 다음 temp를 arr[i]로, arr[i]를 arr[j]로, arr[j]를 temp로 설정합니다.
-
그렇지 않으면 중단합니다.
-
-
결과를 인쇄하십시오.
예시
#include<iostream>
using namespace std;
void Rearrangement(int arr[], int size){
int i = 0;
int j = size - 1;
while(true){
while(arr[i] < 0 && i < size){
i++;
}
while(arr[j] > 0 && j >= 0){
j--;
}
if (i < j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
else{
break;
}
}
}
int main(){
int arr[] = {4, 2, -1, -1, 6, -3, 0};
int size = sizeof(arr)/sizeof(arr[0]);
//calling the function to rearrange the array
Rearrangement(arr, size);
//print the array after rearranging the values
cout<<"Rearrangement of positive and negative numbers with constant extra space is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Rearrangement of positive and negative numbers with constant extra space is: -3 -1 -1 0 6 2 4