C++를 사용하여 배열을 최대-최소 형식으로 재정렬

정렬된 배열을 얻습니다. 이 배열을 가장 큰 형식과 가장 작은 형식으로 배열해야 합니다. 즉, 첫 번째 요소는 가장 큰 요소, 두 번째 요소는 가장 작은 요소, 세 번째 요소는 두 번째로 큰 요소, 네 번째 요소는 두 번째로 작은 요소입니다. . 등등 -

Input : arr[ ] = { 10, 20, 30, 40, 50, 60 }
Output : { 60, 10, 50, 20, 40, 30 }
Explanation : array is rearranged in the form { 1st max, 1st min, 2nd max, 2nd min, 3rd max, 3rd min }

Input : arr [ ] = { 15, 17, 19, 23, 36, 67, 69 }
Output : { 69, 15, 67, 17, 36, 19, 23 }

배열을 최대값과 최소값으로 재배열하는 방법이 있습니다 -

해결책을 찾는 방법

배열을 최대값과 최소값으로 재배열하는 방법이 있습니다 -

이중 포인터 method

min과 max라는 두 개의 변수를 사용하면 여기서는 가장 큰 요소와 가장 작은 요소를 가리키고 동일한 크기의 새로운 빈 배열을 만들어 재배열된 배열을 저장합니다. 이제 배열을 반복하고 반복된 요소가 짝수 인덱스에 있으면 빈 배열에 arr[max] 요소를 추가하고 max를 1씩 감소시킵니다. 요소가 홀수 인덱스에 있는 경우 빈 배열에 arr[min] 요소를 추가하고 min을 1씩 증가시킵니다. 최대값이 최소값보다 작아질 때까지 이 작업을 수행합니다.

Example

#include <bits/stdc++.h>
using namespace std;

int main () {
   int arr[] = { 1, 2, 3, 4, 5, 6 };
   int n = sizeof (arr) / sizeof (arr[0]);
   // creating a new array to store the rearranged array.
   int final[n];
   // pointing variables to initial and final element index.
   int min = 0, max = n - 1;
   int count = 0;
   // iterating over the array until max is less than or equals to max.
   for (int i = 0; min <= max; i++) {
      // if count is even then store max index element

      if (count % 2 == 0) {
         final[i] = arr[max];
         max--;
      }
      // store min index element
      else {
         final[i] = arr[min];
         min++;
      }
      count++;
   }
   // printing the final rearranged array.
   for (int i = 0; i < n; i++)
      cout << final[ i ] << " ";
   return 0;
}

Output

6 1 5 2 4 3

위 코드 설명

• 변수는 min=0, max=array_length(n) - 1로 초기화됩니다.
• for (int i = 0; min
• 개수가 홀수이면 (max) 요소가 최종 배열에 추가되고 변수 max는 1씩 감소합니다.
• 카운트가 짝수라고 가정하면 (분)입니다. 이 경우 요소는 최종 배열에 추가되고 변수 min은 1씩 증가됩니다.
• 마지막으로 결과 배열은 Final[ ] 배열에 저장됩니다.

결론

이 기사에서는 주어진 배열을 최대-최소 형식으로 재배열하는 솔루션에 대해 논의했습니다. 우리는 솔루션에 대한 접근 방식을 논의하고 시간 복잡도가 O(n)인 낙관적 솔루션으로 이를 해결합니다. 우리는 이를 위해 C++ 프로그램도 작성했습니다. 마찬가지로 C, Java, Python 등과 같은 다른 언어로도 이 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되었기를 바랍니다.

위 내용은 C++를 사용하여 배열을 최대-최소 형식으로 재정렬의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!