数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学在C++中重新排列数组，使得如果i为偶数，则arr[i] >= arr[j]；如果i为奇数，则arr[i] <= arr[j]，其中j < i
给定一个包含奇数和偶数整数的整数数组。任务是重新排列数组，使得基于以下条件：如果arr[i]为偶数，则arr[i]应该大于等于arr[j]；如果arr[i]为奇数，则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]；如果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]；如果arr[i]为奇数，则确保arr[i]小于等于arr[j]。
下面程序中使用的方案如下：
声明一个整数类型的数组。计算数组大小：size = sizeof(arr) / sizeof(arr[0])。
调用函数array_rearrange(arr, size)并将数据作为参数传递。
声明一个变量even并将其设置为even = size / 2，再声明另一个变量odd并将其设置为size - even。
声明一个变量temp并将其设置为temp = odd - 1。声明一个大小与arr_1[]相同的数组arr_2[]。
开始循环：FOR i from 0 to size -1。在循环内，设置arr_2[i] = arr[i]。
调用函数sort(arr_2, arr_2 + size)。
开始循环：FOR i from 0 to size -1。在循环内，设置arr[i] = arr_2[temp]，并将变量temp减1。
设置temp = odd。开始循环：FOR i from 1 to size -1。在循环内，设置arr[i] = arr_2[temp]，并将temp加1。
开始循环：FOR i from 0 to size -1。打印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<<"Array after rearranging elements are: ";
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;
}输出
如果运行以上代码，将生成以下输出
Array after rearranging elements are: 12 32 10 35 9 67 5 89
167 次浏览
