C++를 사용하여 배열 순서 재정렬 - 최소값, 최대값, 두 번째 최소값, 두 번째 최대값

배열을 얻습니다. 이 배열을 다음 순서로 배열해야 합니다. 첫 번째 요소는 가장 작은 요소여야 하고, 두 번째 요소는 가장 큰 요소여야 하며, 세 번째 요소는 두 번째로 작은 요소여야 합니다. 네 번째 요소는 두 번째로 큰 요소여야 합니다. 예 -

Input : arr[ ] = { 13, 34, 30, 56, 78, 3 }
Output : { 3, 78, 13, 56, 34, 30 }
Explanation : array is rearranged in the order { 1st min, 1st max, 2nd min, 2nd max, 3rd min, 3rd max }

Input : arr [ ] = { 2, 4, 6, 8, 11, 13, 15 }
Output : { 2, 15, 4, 13, 6, 11, 8 }

해를 찾는 방법

두 변수 "x" 및 "y"를 사용하여 최대 및 최소 요소를 가리키는 위치를 풀 수 있습니다. 하지만 이 배열의 경우 정렬해야 하므로 먼저 배열을 정렬한 다음 재정렬된 배열을 저장하기 위해 동일한 크기의 새 빈 배열을 만들어야 합니다. 이제 배열을 반복하고 반복된 요소가 짝수 인덱스에 있으면 빈 배열에 arr[ x ] 요소를 추가하고 x를 1씩 증가시킵니다. 요소가 홀수 인덱스에 있는 경우 빈 배열에 arr[ y ] 요소를 추가하고 y를 1씩 감소시킵니다. y가 x보다 작아질 때까지 이 작업을 수행합니다.

예제

#include <bits/stdc++.h>
using namespace std;
int main () {
   int arr[] = { 2, 4, 6, 8, 11, 13, 15 };
   int n = sizeof (arr) / sizeof (arr[0]);

   // creating a new array to store the rearranged array.
   int reordered_array[n];

   // sorting the original array
   sort(arr, arr + n);

   // pointing variables to minimum and maximum element index.
   int x = 0, y = n - 1;
   int i = 0;

   // iterating over the array until max is less than or equals to max.
   while (x <= y) {
   // if i is even then store max index element

      if (i % 2 == 0) {
         reordered_array[i] = arr[x];
         x++;
      }
      // store min index element
      else {
         reordered_array[i] = arr[y];
         y--;
      }
      i++;
   }
   // printing the reordered array.
   for (int i = 0; i < n; i++)
      cout << reordered_array[i] << " ";

   // or we can update the original array
   // for (int i = 0; i < n; i++)
   // arr[i] = reordered_array[i];
   return 0;
}

출력

2 15 4 13 6 11 8

위의 코드 설명

• 변수는 x=0 및 y = array_length(n) - 1으로 초기화됩니다.
• while( x<=y)는 x가 y보다 커질 때까지 배열을 반복합니다.
• 개수가 짝수(x)이면 요소가 최종 배열에 추가되고 변수 x는 1씩 증가합니다.
• i가 홀수인 경우 (y) 해당 요소가 최종 배열에 추가되고 변수 y는 1씩 감소합니다.
• 마지막으로 재정렬된 배열을 reordered_array[]에 저장합니다.

결론

이 기사에서는 주어진 배열을 최소, 최대 형식으로 재배열하는 솔루션에 대해 논의했습니다. 우리는 이를 위해 C++ 프로그램도 작성했습니다. 마찬가지로 C, Java, Python 등과 같은 다른 언어로도 이 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되었기를 바랍니다.

위 내용은 C++를 사용하여 배열 순서 재정렬 - 최소값, 최대값, 두 번째 최소값, 두 번째 최대값의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!