C ++では、偶数のインデックス要素が小さくなり、奇数のインデックス要素が大きくなるように配列を再配置します。

正の数と負の数の両方を含む整数型の配列、たとえば、任意のサイズのarr[]が与えられます。タスクは、偶数の位置またはインデックスにあるすべての要素が奇数の位置またはインデックスにある要素よりも少なくなるように配列を再配置し、結果を出力することです。

このためのさまざまな入出力シナリオを見てみましょう-

入力 − int arr [] ={2、1、4、3、6、5、8、7}

出力 −配置前の配列：2 1 4 3 6 5 8 7偶数のインデックス要素が小さく、奇数のインデックス要素が大きくなるような配列の再配置は次のとおりです。1 4 2 6 3 8 5 7

説明 −正の要素と負の要素の両方を含むサイズ8の整数配列が与えられます。ここで、偶数の位置にあるすべての要素が奇数の位置にある要素よりも少なくなり、この操作を実行した後に形成される配列が1 4 2 6 3 8 5 7になるように、配列を再配置します。

入力 − int arr [] ={10、-1、7、-5、6、-9}

出力 −配置前の配列：10 -1 7 -5 6 -9偶数のインデックス要素が小さく、奇数のインデックス要素が大きくなるような配列の再配置は、次のとおりです。-1 10 -5 7 -9 6

説明 −正の要素と負の要素の両方を含むサイズ6の整数配列が与えられます。ここで、偶数の位置にあるすべての要素が奇数の位置にある要素よりも少なくなり、この操作を実行した後に形成される配列が-1 10 -5 7-96になるように配列を再配置します。

以下のプログラムで使用されているアプローチは次のとおりです

• 整数型要素の配列を入力し、配列のサイズを計算します。

• FORループを使用して再配置アクションを実行する前に、配列を出力します。

• 配列と配列のサイズをパラメーターとして渡すことにより、関数Rearrangement（arr、size）を呼び出します。

• 関数Rearrangement（arr、size）の内部

  • iがサイズ-1未満になるまで、ループFORをiから0まで開始します。ループ内で、IF i％2を0にチェックし、次にifarr[i]がarr[i+ 1]より大きいことをチェックしてから、arr[i]とarr[i+1]をソートに渡すことによってC++STLのスワップメソッドを呼び出します。メソッド。

  • ここで、IF i％2が0に等しくないことを確認してから、IFarr[i]がarr[i+ 1]未満であることを確認してから、arr[i]とarr[i+1]をメソッドに渡してSTLのスワップメソッドを呼び出します。

• 結果を印刷します。

例

#include <iostream>
using namespace std;
void Rearrangement(int* arr, int size){
   for(int i = 0; i < size - 1; i++){
      if(i % 2 == 0 ){
         if(arr[i] > arr[i + 1]){
            swap(arr[i], arr[i + 1]);
         }
      }
      if(i % 2 != 0){
         if(arr[i] < arr[i + 1]){
            swap(arr[i], arr[i + 1]);
         }
      }
   }
}
int main(){
   //input an array
   int arr[] = {2, 1, 4, 3, 6, 5, 8, 7};
   int size = sizeof(arr) / sizeof(arr[0]);
   //print the original Array
   cout<<"Array before Arrangement: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
   //calling the function to rearrange the array
   Rearrangement(arr, size);
   //print the array after rearranging the values
   cout<<"\nRearrangement of an array such that even index elements are smaller and odd index elements are greater is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Array before Arrangement: 2 1 4 3 6 5 8 7
Rearrangement of an array such that even index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7