我们得到一个包含奇数和偶数整数值的整数数组。任务是根据索引 arr[i] 处的值应该是偶数以及 arr[i] 处的值，以这样的方式重新排列数组，即 arr[i] 应大于或等于 arr[j]是奇数则 arr[i] 应该小于等于 arr[j]。
输入 - int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}
输出 - 重新排列元素后的数组是：12 32 10 35 9 67 5 89
说明 - 我们得到一个包含奇数和偶数整数的数组。现在，我们将从 arr[i] 位置开始遍历 arr[j] 位置并检查是否 arr[i] 是偶数，然后确保 arr[i] 应该大于 arr[j] 和 IF arr[i]是奇数然后确保 arr[i] 应该小于等于 arr[j]。
输入 - int arr[] = {4, 5, 1, 2, 9, 10}
输出 - 重新排列元素后的数组是：4 5 2 9 1 10
说明 - 我们得到一个包含奇数和偶数整数的数组。现在，我们将从 arr[i] 位置开始遍历 arr[j] 位置并检查是否 arr[i] 是偶数，然后确保 arr[i] 应该大于 arr[j] 和 IF arr[i]是奇数然后确保 arr[i] 应该小于等于 arr[j]。
声明一个整数类型的数组。计算数组的大小为 size = sizeof(arr)/ sizeof(arr[0])。
调用函数 asarray_rearrange(arr, size)并将数据作为参数传递。
将变量声明为偶数并将其设置为偶数 = size / 2 并将另一个变量声明为奇数并将其设置为大小 - 偶数。
将变量声明为 temp 并将其设置为奇数 - 1。声明一个数组_2[]，其大小为 arr_1[]。
开始循环 FOR i 到 0 并且 i 小于大小。在循环内部，将其设置为 arr_2[i] 到 arr[i]。
将函数调用为 sort(arr_2, arr_2 + size)。
从 i 到 0 开始循环 FOR，直到 i 小于 size。在循环内，将 arr[i] 设置为 arr_2[temp] 并将变量 temp 减 1。
将温度设置为奇数。从 i 到 1 开始循环 FOR，直到 i 小于 size。在循环内，将 arr[i] 设置为 arr_2[temp] 并将 temp 增加 1。
从 i 到 0 开始循环 FOR，直到 i 小于 size。打印 arr[i]。
#include <bits/stdc++.h>
using namespace std;
void array_rearrange(int arr[], int size){
int even = size / 2;
int odd = size - even;
int temp = odd - 1;
int arr_2[size];
for(int i = 0; i < size; i++){
arr_2[i] = arr[i];
}
sort(arr_2, arr_2 + size);
for(int i = 0; i < size; i += 2){
arr[i] = arr_2[temp];
temp--;
}
temp = odd;
for(int i = 1; i < size; i += 2){
arr[i] = arr_2[temp];
temp++;
}
cout<<"重新排列元素后的数组是： ";
for (int i = 0; i < size; i++){
cout << arr[i] << " ";
}
}
int main(){
int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
int size = sizeof(arr) / sizeof(arr[0]);
array_rearrange(arr, size);
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出
重新排列元素后的数组是： 12 32 10 35 9 67 5 89