按顺序重新排列数组 - 最小，最大，第二小，第二大，。使用 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's和'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]);
//创建一个新数组来存储重新排列的数组。
int reordered_array[n];
//对原始数组排序
sort(arr, arr + n);
//将变量指向最小和最大元素索引。
int x = 0, y = n - 1;
int i = 0;
//迭代数组，直到max小于或等于max。
while (x <= y) {
//如果我是偶数，则存储最大索引元素
if (i % 2 == 0) {
reordered_array[i] = arr[x];
x++;
}
//存储最小索引元素
else {
reordered_array[i] = arr[y];
y--;
}
i++;
}
//打印重新排序的数组。
for (int i = 0; i < n; i++)
cout << reordered_array[i] << " ";
//或者我们可以更新原始数组
// 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等）编写此程序。我们希望本文对您有所帮助。