我们得到一个排序数组。我们需要以最大、最小形式排列这个数组，即第一个元素是最大元素，第二个元素是最小元素，第三个元素是第二个最大元素，第四个元素是第二个最小元素，依此类推，例如 –
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 }
有一种方法可以以最大和最小形式重新排列数组 –
找到解决方案的方法
有一种方法可以以最大和最小形式重新排列数组form –
双指针方法
使用两个变量，min和max，这里将指向最大和最小元素，并创建一个相同大小的新空数组存储重新排列的数组。现在迭代数组，如果迭代元素位于偶数索引，则将 arr[max] 元素添加到空数组并将 max 减 1。如果元素位于奇数索引，则将 arr[min] 元素添加到空数组并将 min 加 1。执行此操作，直到 max 小于 min。
立即学习“C++免费学习笔记（深入）”；
示例
#include 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;}
输出
6 1 5 2 4 3
上述代码说明
变量初始化为 min=0 且 max = array_length(n) – 1。for (int i = 0; min 如果计数为奇数，则将 (max) 个元素添加到最终数组中，并且变量 max 减 1。假设计数为偶数，则（min）。在这种情况下，该元素将被添加到最终数组中，并且变量 min 会增加 1。最后，结果数组将存储在 Final[ ] 数组中。
结论
在本文中，我们讨论了将给定数组重新排列为最大-最小形式的解决方案。我们讨论了解决方案的方法，并用时间复杂度为 O(n) 的乐观解决方案来解决它。我们还为此编写了一个 C++ 程序。同样，我们可以用任何其他语言（如 C、Java、Python 等）编写此程序。我们希望本文对您有所帮助。
以上就是使用C++将数组重新排列为最大最小形式的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444328.html
微信扫一扫 
支付宝扫一扫 
