重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现

重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现

我们得到一个包含奇数和偶数整数值的整数数组。任务是重新排列数组,使 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 <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

以上就是重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现的详细内容,更多请关注编程之家其它相关文章

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


服务器优化必备:深入了解PHP8底层开发原理
Golang的网络编程:如何快速构建高性能的网络应用?
Golang和其他编程语言的对比:为什么它的开发效率更高?
PHP8底层开发原理揭秘:如何利用新特性创建出色的Web应用
将字符重新排列以形成回文(如果可能)在C++中
掌握PHP8底层开发原理和新特性:创建高效可扩展的应用程序
服务器性能优化必学:掌握PHP8底层开发原理
PHP8新特性和底层开发原理详解:优化应用性能的终极指南
将 C/C++ 代码转换为汇编语言
深入研究PHP8底层开发原理:创建高效可扩展的应用程序
C++程序查找法向量和迹
PHP8底层开发原理实战指南:提升服务器效能
重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现
Golang的垃圾回收:为什么它可以减少开发人员的负担?
C++程序:将一个数组的所有元素复制到另一个数组中
Golang:构建智能系统的基石
为什么AI开发者应该关注Golang?
在C和C++中,逗号(comma)的用法是用来分隔表达式或语句
PHP8底层开发原理解析及新特性应用实例
利用PHP8底层开发原理解析新特性:如何构建出色的Web应用