C++の偶数インデックスの偶数と奇数インデックスの奇数

この問題では、n/2の偶数値とn/2の奇数値で構成されるサイズnの配列arr[]が与えられます。私たちのタスクは、偶数を偶数インデックスに、奇数を奇数インデックスに配置するプログラムを作成することです。

問題を理解するために例を見てみましょう

入力： arr [] ={5、1、6、4、3、8}

出力： arr [] ={6、1、5、4、3、8}

ソリューションアプローチ-

解決策は、配列をトラバースしてから、偶数の位置にない終了番号を見つけて、次のオフプレース値に置き換えることです。これは有望なソリューションですが、偶数用と奇数用の2つのインデックスを使用することで、ソリューションをより効率的にすることができます。偶数のインデックスに偶数ではない要素と奇数のインデックスにない要素がある場合は、それらを交換します。それ以外の場合は、両方のインデックスを2つ増やします。

ソリューションの動作を説明するプログラム

例

#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 << "Array before Reshuffling: ";
   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;
}

出力-

Array before Reshuffling: 5 1 6 4 3 8
Array after Reshuffling: 4 1 6 5 8 3