배열이 주어집니다. 첫 번째 요소는 최소 요소, 두 번째 요소는 최대 요소, 세 번째 요소는 두 번째 최소 요소, 네 번째 요소는 두 번째 최대 요소 등의 순서로 이 배열을 정렬해야 합니다. 예 -
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 배열이 reordered_array[ ]에 저장됩니다.
결론
이 기사에서 우리는 주어진 배열을 가장 작고 큰 형태로 재배열하는 솔루션에 대해 논의했습니다. 우리는 또한 같은 것을 위해 C++ 프로그램을 작성합니다. 마찬가지로 C, Java, Python 등과 같은 다른 언어로 이 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되기를 바랍니다.