i가 짝수일 때 arr[i] >= arr[j], i가 홀수일 때 arr[i] <= arr[j]가 되도록 배열을 재정렬합니다. 여기서 j < i는 C++ 언어로 구현됩니다.

홀수 및 짝수 정수 값을 포함하는 정수 배열을 얻습니다. 임무는 인덱스 arr[i]의 값이 짝수여야 하고 arr[i]의 값이 홀수인 경우 arr[i]가 arr[j]보다 크거나 같도록 배열을 재배열하는 것입니다. 그럼 arr[i]는 해야 해

는 arr[j]보다 작거나 같습니다.

이 −

Input − int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

Output −의 다양한 입출력 상황을 살펴보겠습니다. 요소 뒤의 배열을 재배열하면 다음과 같습니다: 12 32 10 35 9 67 5 89

설명 − 홀수와 짝수 정수를 포함하는 배열이 제공됩니다. 이제 arr[i] 위치에서 시작하여 탐색하고 arr[j] 위치를 비교하고 arr[i]가 짝수인지 확인한 다음 arr[i]가 arr[j]보다 큰지 확인합니다. 홀수이면 arr[i]가 arr[j]보다 작거나 같은지 확인하세요.

Input − int arr[] = {4, 5, 1, 2, 9, 10}

Output − 요소를 재배열한 후의 배열은 다음과 같습니다: 4 5 2 9 1 10

설명 − 홀수와 짝수 정수를 포함하는 배열이 제공됩니다. 이제 arr[i] 위치에서 시작하여 탐색하고 arr[j] 위치를 비교하고 arr[i]가 짝수인지 확인한 다음 arr[i]가 arr[j]보다 큰지 확인합니다. 홀수이면 arr[i]가 arr[j]보다 작거나 같은지 확인하세요.

아래 프로그램에서 사용한 메소드는 다음과 같습니다

• 정수형 배열을 선언합니다. 배열의 크기를 계산합니다. size = sizeof(arr) / sizeof(arr[0]).

• array_rearrange(arr, size)라는 함수를 호출하고 데이터를 매개변수로 전달합니다.

  • even 변수를 선언하고 even = size / 2로 설정한 다음, 다른 변수 홀수를 선언하고 size - even로 설정합니다.

  • 온도 변수를 선언하고 홀수 - 1로 설정합니다. arr_1[] 크기의 배열 arr_2[]을 선언합니다.

  • i가 0이고 i가 크기보다 작은 것부터 시작하여 루프를 시작합니다. 루프 내에서 arr_2[i]를 arr[i]로 설정합니다.

  • sort(arr_2, arr_2 + size)라는 함수를 호출하세요.

  • i가 0이고 i가 크기보다 작은 것부터 시작하여 루프를 시작합니다. 루프 내에서 arr[i]를 arr_2[temp]로 설정하고 변수 temp를 1씩 감소시킵니다.

  • 온도를 홀수로 설정하세요. i에서 1까지 반복을 시작합니다. i가 크기보다 작습니다. 루프 내에서 arr[i]를 arr_2[temp]로 설정하고 temp를 1씩 증가시킵니다.

  • i가 0이고 i가 크기보다 작은 것부터 시작하여 루프를 시작합니다. arr[i]를 인쇄하세요.

예제

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}

Output

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

Array after rearranging elements are: 12 32 10 35 9 67 5 89

위 내용은 i가 짝수일 때 arr[i] >= arr[j], i가 홀수일 때 arr[i] <= arr[j]가 되도록 배열을 재정렬합니다. 여기서 j < i는 C++ 언어로 구현됩니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!