C++에서는 고정된 추가 공간을 사용하여 양수와 음수를 재정렬합니다.

양수와 음수를 포함하는 정수형 배열이 있는데, 주어진 크기의 arr[]이라고 가정해 보겠습니다. 이 작업은 C++ STL의 내장 정렬 기능과 재귀를 사용하여 배열의 모든 요소가 정렬되도록 배열을 재정렬하는 것입니다. 기술적 코딩 및 결과 인쇄.

이에 대한 다양한 입력 및 출력 시나리오를 살펴보겠습니다. −

input − int arr[] = {4, 2, -1, -1, 6, -3, 0}

output − re 정렬 일정한 추가 공백을 사용하는 양수 및 음수: -3 -1 -1 0 6 2 4.

설명 − 양수 요소와 음수 요소를 포함하는 크기 7의 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 일정한 추가 공간 내에서 정렬되고 최종 결과가 -3 -1 -1 0 2 4 6이 되도록 배열을 다시 정렬하겠습니다.

Input − int arr[] = {-9, -10, 2, 3, 10, 5, 8, 4}

Output − 상수 추가 공간을 사용하여 양수와 음수를 재정렬합니다. -9 - 10 2 3 10 5 8 4

Explanation − 양수 요소와 음수 요소를 포함하는 크기 8의 정수 배열이 제공됩니다. 이제 배열의 모든 요소가 일정한 추가 공간 내에서 정렬되고 최종 결과가 -9 -10 2 3 10 5 8 4가 되도록 배열을 다시 정렬하겠습니다.

아래 프로그램에서 사용한 방법은 다음과 같습니다

• 정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.

• 재배열 작업을 수행하기 전에 FOR 루프를 사용하여 배열을 인쇄하세요.

• 배열과 배열 크기를 매개변수로 전달하여 Rearrangement(arr, size) 함수를 호출하세요.

• 재배열(arr, size) 함수 내에서

  • 정수형 변수 i를 0으로, j를 크기 -1로 설정합니다.

  • 시작하는 동안(true). while 내부에서 다른 루프를 시작하고 arr[i]가 0보다 작고 i가 크기보다 작을 때 i를 증가시킵니다.

  • WHILE arr[j]가 0보다 크고 j가 0보다 큰 경우 j를 줄입니다.

  • i가 j보다 작은지 확인한 다음 temp를 arr[i]로, arr[i]를 arr[j]로, arr[j]를 temp로 설정합니다.

  • 그렇지 않으면 루프에서 벗어나세요.

• 결과를 인쇄하세요.

Example

#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;
}

Output

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

Rearrangement of positive and negative numbers with constant extra space is: -3 -1 -1 0 6 2 4

위 내용은 C++에서는 고정된 추가 공간을 사용하여 양수와 음수를 재정렬합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!