我们得到一个包含正数和负数的整数类型数组，比方说，任意给定大小的 arr[] 。任务是以这样的方式重新排列数组：当数组中的最低元素为奇数时，数组中的元素将以奇数在前、偶数在前的方式重新排列第二种方式。当数组中的最低元素为偶数时，数组的元素将以偶数第一、奇数第二的方式重新排列，如果偶数/奇数元素的数量大于奇数/偶数元素的数量，则它将放置 0 和打印结果。
让我们看看各种输入输出场景 –
输入− int arr[] = { 1, 1, 2, 2 , 5, 4 }
输出− 以交替方式按升序排列的奇数和偶数值是：1 2 1 2 5 4。
解释- 我们得到一个整数类型数组。现在我们将检查数组中最小的元素，即 1 是奇数，因此元素将首先排列在奇数中，甚至第二种方式，即 1 2 1 2 5 4 是最终输出。
输入− int arr[] = { 6, 3, 2, 8, 10, 4 }
输出− 以交替方式按升序重新排列奇数和偶数值是：2 3 4 0 6 0
解释 − 我们得到一个整数类型数组。现在我们将检查数组中最小的元素，即 2 是偶数，因此 elem
立即学习“C++免费学习笔记（深入）”；
下面程序中使用的方法如下
输入一个整型元素数组，并计算数组的大小。
使用 C++ STL 的排序方法对数组进行排序，传递数组和大小排序函数的数组。
声明一个整型变量并通过调用函数 Rearrangement(arr, size) 来设置它
在函数 Rearrangement(arr, size) 内
创建两个变量“vec_1”和“vec_2”作为存储的向量类型整数类型数据。
创建一个整数类型的临时变量 temp 并将其设置为 0。
声明另一个变量bool 类型作为检查，并将其设置为 FALSE。
开始从 i 到 0 的 FOR 循环，直到 i 小于 size。在循环内部，检查 IF arr[i] % 2 = 0，然后将 arr[i] 推入 vec_1。否则，将 arr[i] 推入 vec_2。
将整数变量声明为 i 和 j 为 0。检查 IF arr[0] % 2 = 0，然后将检查设置为 true。
当温度小于大小时启动。在循环内，检查 IF check = true，然后将 arr[temp++] 设置为 vec_1[i++] 并将 check 设置为 !check。否则，将 arr[temp++] 转换为 vec_2[j++] 并将检查设置为 !check。
打印结果。
li>
示例
#include using namespace std;void Rearrangement(int arr[], int size){ vector vec_1, vec_2; int temp = 0; bool check = false; for(int i = 0; i < size; i++){ if(arr[i] % 2 == 0){ vec_1.push_back(arr[i]); } else{ vec_2.push_back(arr[i]); } } int i = 0; int j = 0; if(arr[0] % 2 == 0){ check = true; } while(temp < size){ if(check == true){ arr[temp++] = vec_1[i++]; check = !check; } else{ arr[temp++] = vec_2[j++]; check = !check; } }}int main(){ int arr[] = { 1, 1, 2, 2, 5, 4 }; int size = sizeof(arr) / sizeof(int); //sort an array sort(arr, arr + size); cout<<"Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: "; Rearrangement(arr, size); for(int i = 0; i < size; i++){ cout << arr[i] << " "; } return 0;}
输出
如果我们运行上面的代码，它将生成以下输出
Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: 1 2 1 2 5 4
以上就是在C++中以升序交替方式重新排列奇数和偶数值的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445054.html
微信扫一扫 
支付宝扫一扫 
