重新排列数组，使 C++ 中的偶数定位大于奇数

我们得到一个包含正数和负数的整数类型数组，比方说，任何给定大小的arr[]。任务是以这样的方式重新排列数组，使偶数位置或索引处的所有元素应大于奇数位置或索引处的元素，并打印结果。

让我们看看这个的各种输入输出场景-

输入 -intarr[]={2,1,4,3,6,5,8,7}

输出 -排列前的数组：21436587数组的重新排列使得偶数定位大于奇数是：12345678

说明 -我们得到一个大小为8的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使偶数位置的所有元素都大于奇数位置的元素，执行此操作后形成的数组为12345678。

输入 -intarr[]={-3,2,-4,-1}

输出 -排列前的数组：-32-4-1数组的重新排列使得偶数定位大于奇数是：-4-3-12

解释-我们得到一个大小为8的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使偶数位置的所有元素都大于奇数位置的元素，执行此操作后形成的数组为-4-3-12。

下面程序中使用的方法如下

输入整数类型元素的数组并计算数组的大小。

通过将数组和数组大小传递给sort函数，使用C++STL的sort方法对数组进行排序。

声明一个整数变量并通过调用函数设置它Rearrangement(arr,size)

函数内部Rearrangement(arr,size)

声明一个整数类型数组，假设ptr[size]与数组arr[size]的大小相同

声明临时整数类型变量，即首先为0，最后为大小-1。

从i到0开始循环FOR，直到i小于数组的大小。在循环内，检查IF(i+1)%2等于0，然后将ptr[i]设置为arr[last--]。

否则，将ptr[i]设置为arr[first++]。

打印结果。

示例

#include <bits/stdc++.h> using namespace std; void Rearrangement(int* arr, int size){ int ptr[size]; int first = 0; int last = size - 1; for (int i = 0; i < size; i++){ if((i + 1) % 2 == 0){ ptr[i] = arr[last--]; } else{ ptr[i] = arr[first++]; } } } int main(){ //输入一个数组 int arr[] = {2, 1, 4, 3, 6, 5, 8, 7}; int size = sizeof(arr) / sizeof(arr[0]); //打印原始数组 cout<<"排列前的数组： "; for (int i = 0; i < size; i++){ cout << arr[i] << " "; } //对数组进行排序 sort(arr, arr + size); //调用函数重新排列数组 Rearrangement(arr, size); //重新排列值后打印数组 cout<<"\nRearrangement of an array such that even positioned are greater than odd is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0; }输出结果

如果我们运行上面的代码，它将生成以下输出

排列前的数组： 2 1 4 3 6 5 8 7 Rearrangement of an array such that even positioned are greater than odd is: 1 2 3 4 5 6 7 8