ホームページ  >  記事  >  バックエンド開発  >  i が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i] <= arr[j] (j < i) になるように配列を再配置します。C++ 言語で実装されます。

i が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i] <= arr[j] (j < i) になるように配列を再配置します。C++ 言語で実装されます。

WBOY
WBOY転載
2023-09-09 17:13:091206ブラウズ

重排数组,使得当 i 为偶数时,arr[i] >= arr[j],当 i 为奇数时,arr[i] <= arr[j],其中 j < i,使用 C++ 语言实现

奇数と偶数の整数値を含む整数配列を取得します。タスクは、インデックス arr[i] の値が偶数である必要があり、arr[i] の値が奇数である場合に限り、arr[i] が arr[j] 以上になるように配列を再配置することです。それからarr[i]はすべきです

arr[j]以下。

この -

Input - int arr[] = {5, 9, 10, 12, 32 のさまざまな入出力状況を見てみましょう。 , 35, 67, 89}

出力 - 要素を再配置した後の配列は次のとおりです: 12 32 10 35 9 67 5 89

説明 − Define に奇数と偶数の整数を含む配列を与えます。ここで、arr[i] 位置から開始してトラバースし、arr[j] 位置を比較し、arr[i] が偶数であるかどうかを確認し、arr[ の場合は arr[i] が arr[j] より大きいことを確認します。 i] が奇数の場合、arr[i] が arr[j] 以下であることを確認します。

入力 - int arr[] = {4, 5, 1, 2, 9, 10}

出力 - 要素を再配置した後配列は: 4 5 2 9 1 10

説明 - 奇数と偶数の整数を含む配列が与えられます。ここで、arr[i] 位置から開始してトラバースし、arr[j] 位置を比較し、arr[i] が偶数であるかどうかを確認し、arr[ の場合は arr[i] が arr[j] より大きいことを確認します。 i] が奇数の場合、arr[i] が arr[j] 以下であることを確認します。

以下のプログラムで使用するメソッドは次のとおりです。

  • 整数型の配列を宣言します。配列のサイズを計算します (size = sizeof(arr) / sizeof(arr[0]))。

  • array_rearrange(arr, size) という関数を呼び出し、データをパラメータとして渡します。

    • 変数 Even を宣言して、even = size / 2 に設定し、次に別の変数 od を宣言して、size - Even に設定します。

    • 変数 temp を宣言し、それを奇数 - 1 に設定します。サイズ arr_1[] の配列 arr_2[] を宣言します。

    • i が 0 で、i が size 未満であるところからループを開始します。ループ内で、arr_2[i] を arr[i] に設定します。

    • sort(arr_2, arr_2 size) という名前の関数を呼び出します。

    • i が 0 で、i が size 未満であるところからループを開始します。ループ内で、arr[i] を arr_2[temp] に設定し、変数 temp を 1 ずつデクリメントします。

    • 温度を奇数に設定します。 i から 1 までのループを開始します。i は size 未満です。ループ内で、arr[i] を arr_2[temp] に設定し、temp を 1 ずつ増分します。

    • i が 0 で、i が size 未満であるところからループを開始します。 arr[i]を印刷します。

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}

出力

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

Array after rearranging elements are: 12 32 10 35 9 67 5 89

以上がi が偶数の場合は arr[i] >= arr[j]、i が奇数の場合は arr[i] <= arr[j] (j < i) になるように配列を再配置します。C++ 言語で実装されます。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。