使用 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 }有一种以最大和最小形式重新排列数组的方法-
寻找解决方案的方法
有一种以最大和最小形式重新排列数组的方法-
两点法
在这里使用两个变量min和max，它们将指向最大和最小元素，并创建一个新的相同大小的空数组来存储重新排列的数组。现在迭代数组，如果迭代元素在偶数索引处，则将arr[max]元素添加到空数组并将max减1。如果元素位于奇数索引处，则将arr[min]元素添加到空数组并将min增加1。这样做直到max变得小于min。
示例
#include <bits/stdc++.h>
using namespace std;
int main () {
int arr[] = { 1, 2, 3, 4, 5, 6 };
int n = sizeof (arr) / sizeof (arr[0]);
//创建一个新数组来存储重新排列的数组。
int final[n];
//将变量指向初始和最终元素索引。
int min = 0, max = n - 1;
int count = 0;
//迭代数组，直到max小于或等于max。
for (int i = 0; min <= max; i++) {
//如果计数是偶数，则存储最大索引元素
if (count % 2 == 0) {
final[i] = arr[max];
max--;
}
//存储最小索引元素
else {
final[i] = arr[min];
min++;
}
count++;
}
//打印最终重新排列的数组。
for (int i = 0; i < n; i++)
cout << final[ i ] << " ";
return 0;
}输出结果6 1 5 2 4 3
以上代码说明
变量初始化为min=0和max=array_length(n)-1。
for(inti=0;min<=max;i++)遍历数组，直到max大于min。
如果计数为奇数，则将(max)元素添加到最终数组中，并且变量max减1。
假设计数是偶数then(min)。在这种情况下，将元素添加到最终数组中，并且变量min增加1。
最后，结果数组存储在final[]数组中。
结论
在本文中，我们讨论了将给定数组重新排列为max-min形式的解决方案。我们讨论了该解决方案的方法，并使用具有时间复杂度的乐观解决方案来解决它O(n)。我们还为此编写了一个C++程序。同样，我们可以用任何其他语言（如C、Java、Python等）编写此程序。我们希望本文对您有所帮助。