![重排数组，使得当 i 为偶数时，arr[i] >= arr[j]，当 i 为奇数时，arr[i]](https://cdn.chuangxiangniao.com/www/2025/12/169425079016765.jpg)
![重排数组，使得当 i 为偶数时，arr[i] >= arr[j]，当 i 为奇数时，arr[i]](https://www.chuangxiangniao.com/wp-content/themes/justnews/themer/assets/images/lazy.png)
= arr[j]，当 i 为奇数时，arr[i] <= arr[j]，其中 j
我们得到一个包含奇数和偶数整数值的整数数组。任务是重新排列数组，使 arr[i] 大于或等于 arr[j]，条件是索引 arr[i] 处的值应该为偶数，并且如果 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，并将其设置为odd – 1。声明一个大小为arr_1[]的数组arr_2[]。
开始循环，从i为0，i小于size。在循环内，将arr_2[i]设置为arr[i]。
调用一个名为sort(arr_2, arr_2 + size)的函数。
开始循环，从i为0，i小于size。在循环内，将arr[i]设置为arr_2[temp]，并将变量temp减1。
将temp设置为odd。开始循环，从i为1，i小于size。在循环内，将arr[i]设置为arr_2[temp]，并将temp增加1。
开始循环，从i为0，i小于size。打印arr[i]。
示例
#include 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
以上就是重排数组，使得当 i 为偶数时，arr[i] >= arr[j]，当 i 为奇数时，arr[i] 的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444782.html
微信扫一扫 
支付宝扫一扫 
