C++에서 내장된 정렬 기능을 사용하여 양수와 음수 재정렬

<시간/>

양수와 음수를 모두 포함하는 정수 유형 배열이 제공됩니다. 예를 들어 주어진 크기의 arr[]이 있습니다. 작업은 C++ STL의 내장된 정렬 기능을 사용하고 결과를 코딩하고 인쇄하는 재귀 기술을 사용하여 배열의 모든 요소가 정렬되는 방식으로 배열을 재배열하는 것입니다.

여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -

입력 - 정수 arr[] ={4, 2, -1, -1, 6, -3, 0}

출력 − 내장된 정렬 기능을 사용한 양수 및 음수 재정렬:-3 -1 -1 0 2 4 6.

설명 - 양의 요소와 음의 요소를 모두 포함하는 크기 7의 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 정렬되는 방식으로 배열을 재배열합니다. 즉, 모든 음수 요소가 모든 양수 요소 앞에 나타나고 최종 결과는 -3 -1 -1 0 2 4 6이 됩니다.

입력 - 정수 arr[] ={-9, -10, 2, 3, 10, 5, 8, 4}

출력 − 내장된 정렬 기능을 사용한 양수 및 음수 재정렬:-10 -9 2 3 4 5 8 10.

설명 - 양수 요소와 음수 요소를 모두 포함하는 크기가 8인 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 정렬되는 방식으로 배열을 재정렬합니다. 즉, 모든 부정적인 요소가 모든 긍정적인 요소보다 먼저 나타나고 최종 결과는 -10 -9 2 3 4 5 8 10이 됩니다.

아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.

정렬() 사용

정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
함수에 데이터를 전달합니다.Rearrangement(int arr[], int size)
함수 내부에서 재배열(int arr[], int size)
- 배열과 배열의 크기를 함수에 매개변수로 전달하여 C++ STL의 정렬 함수를 호출하면 정렬된 배열을 반환합니다.
결과를 인쇄하십시오.

재귀 사용

정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
임시 변수를 선언합니다. 예를 들어 temp.
i에서 i까지 배열 크기보다 작은 루프 FOR를 시작합니다. 루프 내에서 arr[i]가 0보다 작은지 확인한 다음 temp를 1만큼 증가시킵니다.
함수에 매개변수로 array, 0, size -1을 전달하여 재배열(arr, 0, (size - 1))을 호출합니다.
함수에 array, temp 및 size - 1을 전달하여 회전 함수를 호출합니다.
함수 내부에서 재배열(int arr[], int 먼저, int last)
- IF가 먼저 마지막과 같은지 확인한 다음 반환합니다.
- Rearrangement() 함수를 재귀적으로 호출하고 배열, 첫 번째 + 1 및 마지막 요소를 매개변수로 전달합니다.
- IF arr[first]가 0보다 큰지 확인한 다음 Rotate(arr, (first + 1), last) 및 Rotate(arr, first, last)
  로 함수를 호출합니다.
함수 내부에서 회전(int arr[], int 먼저, int 마지막)
- 처음이 마지막보다 작을 때 시작합니다. while 내부에서 정수 변수를 temp로 선언하고 arr[first]로 설정한 다음 arr[first]를 arr[last]로, arr[last]를 temp로 설정합니다. 첫 번째는 1씩 증가하고 마지막은 1만큼 감소시킵니다.
결과를 인쇄하십시오.

1. sort() 함수 사용

예시

#include <bits/stdc++.h>
using namespace std;
//using the sort() function
void Rearrangement(int arr[], int size){
   sort(arr, arr + size);
}
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 using inbuilt sort function is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.

Rearrangement of positive and negative numbers using inbuilt sort function is: -3 -1 -1 0 2 4 6

2. 함수에 대한 재귀 호출

예시

#include <bits/stdc++.h>
using namespace std;
void Rotate(int arr[], int first, int last){
   while(first < last){
      int temp = arr[first];
      arr[first] = arr[last];
      arr[last] = temp;
      first++;
      last--;
   }
}
void Rearrangement(int arr[], int first, int last){
   if(first == last){
      return;
   }
   Rearrangement(arr, (first + 1), last);
   if(arr[first] >= 0){
      Rotate(arr, (first + 1), last);
      Rotate(arr, first, last);
   }
}
int main(){
   int arr[] = {4, 2, -1, -1, 6, -3, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   int temp = 0;
   for(int i = 0; i < size; i++){
      if(arr[i] < 0){
         temp++;
      }
   }
   //calling the function to rearrange the array
   Rearrangement(arr, 0, (size - 1));
   Rotate(arr, temp, (size - 1));
   //print the array after rearranging the values
   cout<<"Rearrangement of positive and negative numbers using Recursion is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.

Rearrangement of positive and negative numbers using Recursion is: -1 -1 -3 4 2 6 0