重新排列数组，使 C++ 中的偶数索引元素更小，奇数索引元素更大
我们得到一个包含正数和负数的整数类型数组，比方说，任何给定大小的arr[]。任务是以这样的方式重新排列数组，使偶数位置或索引处的所有元素应小于奇数位置或索引处的元素，并打印结果。
让我们看看这个的各种输入输出场景-
输入 -intarr[]={2,1,4,3,6,5,8,7}
输出 -排列前的数组：21436587重新排列数组，使得偶数索引元素更小，奇数索引元素更大：14263857
说明 -我们得到一个大小为8的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使偶数位置的所有元素都小于奇数位置的元素，执行此操作后形成的数组为14263857。
输入 -intarr[]={10,-1,7,-5,6,-9}
输出 -排列前的数组：10-17-56-9数组的重新排列，使得偶数索引元素更小，奇数索引元素更大：-110-57-96
说明-我们得到一个大小为6的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使偶数位置的所有元素都小于奇数位置的元素，执行此操作后形成的数组为-110-57-96。
下面程序中使用的方法如下
输入整数类型元素的数组并计算数组的大小。
在使用FOR循环执行重新排列操作之前打印一个数组。
Rearrangement(arr,size)通过传递数组和数组大小作为参数来调用该函数。
函数内部Rearrangement(arr,size)
从i到0开始循环FOR，直到i小于大小-1。在循环内部，检查IFi%2to0然后检查IFarr[i]大于arr[i+1]然后通过将arr[i]和arr[i+1]传递给sort来调用C++STL的交换方法方法。
现在，检查IFi%2不等于0然后检查IFarr[i]小于arr[i+1]然后通过将arr[i]和arr[i+1]传递给该方法来调用STL的交换方法。
打印结果。
示例
#include <iostream>
using namespace std;
void Rearrangement(int* arr, int size){
for(int i = 0; i < size - 1; i++){
if(i % 2 == 0 ){
if(arr[i] > arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
if(i % 2 != 0){
if(arr[i] < arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
}
}
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] << " ";
}
//调用函数重新排列数组
Rearrangement(arr, size);
//重新排列值后打印数组
cout<<"\nRearrangement of an array such that even index elements are smaller and odd index elements are greater 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 index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7