すべての奇数インデックスの要素が前の要素よりも大きくなるように配列を再配置します。

arr[] と仮定される、任意のサイズの正の整数型の配列があります。タスクは、奇数のインデックス位置にあるすべての要素が偶数のインデックス位置にある要素よりも大きな値を持つように配列を再配置し、結果を出力することです。

さまざまな入力と出力の状況を見てみましょう:

入力 - int arr[] = {2, 1, 5, 4, 3, 7, 8}

出力 - ソート前の配列: 2 1 5 4 3 7 8 すべての奇数インデックスの要素がその前の要素より大きくなるように配列を再配置します。 1 4 2 5 3 8 7

説明 - サイズ 7 の整数の配列が与えられます。ここで、偶数インデックスの要素の方が大きい場合は、偶数インデックスの要素と奇数インデックスの要素を交換します。

Arr[0] > arr[1] = call swap = {1, 2, 5, 4, 3, 7, 8}
Arr[2] > arr[3] = call swap = {1, 2, 4, 5, 3, 7, 8}
Arr[6] > arr[5] = call swap = {1, 2, 4, 5, 3, 8, 7}
Arr[2] > arr[1] = call swap = {1, 4, 2, 5, 3, 8, 7}

input− int arr[] = {3, 2, 6, 9 }

出力− ソート前の配列: 3 2 6 9 すべての奇数のインデックス付き要素が以前よりも大きくなるように配列を再配置すると、次のようになります。 2 3 6 9

説明 - サイズ 4 の整数配列が与えられます。次に、入れ替えます。偶数インデックスの要素の方が大きい場合、偶数インデックスの要素と奇数インデックスの要素、つまり、Arr[0] > arr[1] = call swap = {2, 3, 6, 9}。さらに swap メソッドを呼び出す必要はありません。位置の要素がすべて条件を満たしているためです。

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

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

• 配置前に配列を出力し、関数 Rearrangement(arr, size) を呼び出します

• ##関数 Rearrangement(arr, size) 内
  #整数型の変数 (ptr など) を作成し、サイズ 1 に設定します。

  • ##i から 0 まで、i より小さいまでループ FOR を開始します。 ptr および i = i 1 よりも大きいです。ループ内で、arr[i] が arr[i 1] より大きいかどうかを確認してから、swap(arr[i], arr[i 1]) を呼び出します。

  • IF サイズ & 1 を確認してから、i が 0 より大きくなり、i = i - 2 になるまで i から ptr までループ FOR を開始します。ループ内で、IF arr[i] が arr[i - 1] より大きいことを確認してから、swap を呼び出します(arr[i], arr[i-1])

  配列の値を並べ替えた後の配列を出力します。

• 例

#include <iostream>
using namespace std;
void Rearrangement(int arr[], int size){
   int ptr = size - 1;
   for(int i = 0; i < ptr; i = i+2){
      if(arr[i] > arr[i+1]){
         swap(arr[i], arr[i+1]);
      }
   }
   if(size & 1){
      for(int i = ptr; i > 0; i = i-2){
         if(arr[i] > arr[i-1]){
            swap(arr[i], arr[i-1]);
         }
      }
   }
}
int main(){
   //input an array
   int arr[] = {2, 1, 5, 4, 3, 7, 8};
   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 every odd indexed element is greater than it previous is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

出力

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

Array before Arrangement: 2 1 5 4 3 7 8
Rearrangement of an array such that every odd indexed element is greater than it previous is: 1 4 2 5 3 8 7

以上がすべての奇数インデックスの要素が前の要素よりも大きくなるように配列を再配置します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。