我们得到一个数组；我们需要按以下顺序排列此数组：第一个元素应该是最小元素，第二个元素应该是最大元素，第三个元素应该是第二个最小元素，第四个元素应该是第二个最大元素，依此类推示例 –
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 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如果计数为偶数 (x)，则将该元素添加到最终数组，并且变量 x 递增1。如果 i 是奇数，则将 (y) 该元素添加到最终数组中，并且变量 y 减 1。最后，存储重新排序后的数组在reordered_array[]中。
结论
在本文中，我们讨论了以最小、最大形式重新排列给定数组的解决方案。我们还为此编写了一个 C++ 程序。同样，我们可以用任何其他语言（如 C、Java、Python 等）编写此程序。我们希望本文对您有所帮助。
以上就是使用C++重新排列数组顺序 – 最小值、最大值、第二小值、第二大值的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445000.html
微信扫一扫 
支付宝扫一扫 
