在C ++中，偶数在偶数索引处，奇数在奇数索引处
在这个问题中，我们得到了一个大小为n的数组arr[]，该数组arr[]由n/2个偶数值和n/2个奇数值组成。我们的任务是创建一个程序，将偶数放在偶数索引处，将奇数放在奇数索引处。
让我们举个例子来了解这个问题，
输入： arr[]={5，1，6，4，3，8}
输出： arr[]={6，1，5，4，3，8}
解决方法-
一种解决方案是遍历数组，然后找到不在偶数位置的结束号，并用下一个偏移值替换它。这是一个很有前途的解决方案，但是可以通过使用两个索引（一个为偶数，一个为奇数）来提高解决方案的效率。如果在偶数索引中有一个元素不是偶数，而在奇数元素中没有奇数索引，我们将交换它们，否则将两个索引都增加两个。
该程序说明了我们解决方案的工作原理，
示例
#include <iostream>
using namespace std;
void O_EReshuffle(int arr[], int n) {
int oIndex = 1;
int eIndex = 0;
for(int i = 0; i < n; ) {
while (eIndex < n && arr[eIndex] % 2 == 0)
eIndex += 2;
while (oIndex < n && arr[oIndex] % 2 == 1)
oIndex += 2;
if (eIndex < n && oIndex < n)
swap (arr[eIndex], arr[oIndex]);
else
break;
}
}
int main()
{
int arr[] = { 5, 1, 6, 4, 3, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "改组前的数组： ";
for(int i = 0; i < n ; i++){
cout<<arr[i]<<"\t";
}
O_EReshuffle(arr, n);
cout<<"\nArray after Reshuffling: ";
for(int i = 0; i < n ; i++){
cout<<arr[i]<<"\t";
};
return 0;
}输出-
改组前的数组： 5 1 6 4 3 8 Array after Reshuffling: 4 1 6 5 8 3
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下