重新排列数组使得 arr[i] >= arr[j] 如果 i 是偶数并且 arr[i]

我们得到一个包含奇数和偶数整数值的整数数组。任务是根据索引arr[i]处的值应该是偶数以及arr[i]处的值，以这样的方式重新排列数组，即arr[i]应大于或等于arr[j]是奇数则arr[i]应该小于等于arr[j]。

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

输入 -intarr[]={5,9,10,12,32,35,67,89}

输出 -重新排列元素后的数组是：12321035967589

说明 -我们得到一个包含奇数和偶数整数的数组。现在，我们将从arr[i]位置开始遍历arr[j]位置并检查是否arr[i]是偶数，然后确保arr[i]应该大于arr[j]和IFarr[i]是奇数然后确保arr[i]应该小于等于arr[j]。

输入 -intarr[]={4,5,1,2,9,10}

输出 -重新排列元素后的数组是：4529110

说明 -我们得到一个包含奇数和偶数整数的数组。现在，我们将从arr[i]位置开始遍历arr[j]位置并检查是否arr[i]是偶数，然后确保arr[i]应该大于arr[j]和IFarr[i]是奇数然后确保arr[i]应该小于等于arr[j]。

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

声明一个整数类型的数组。计算数组的大小为size=sizeof(arr)/sizeof(arr[0])。

调用函数asarray_rearrange(arr,size)并将数据作为参数传递。

将变量声明为偶数并将其设置为偶数=size/2并将另一个变量声明为奇数并将其设置为大小-偶数。

将变量声明为temp并将其设置为奇数-1。声明一个数组_2[]，其大小为arr_1[]。

开始循环FORi到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