重新排列數組，使得偶數位置的元素大於奇數位置的元素（C++）

我們得到一個包含正數和負數的整數型別數組，比方說，任意給定大小的 arr[] 。任務是以這樣的方式重新排列數組，使得偶數位置或索引處的所有元素都應大於奇數位置或索引處的元素，並且 列印結果。

讓我們來看看這個的各種輸入輸出場景-

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

輸出− 排列前的陣列：2 1 4 3 6 5 8 7 重新排列數組，使得偶數位置大於奇數位置： 1 2 3 4 5 6 7 8

解釋− 我們得到一個大小為8 的整數數組，其中包含正數和負數因素。現在，我們將陣列重新排列，使得偶數位置的所有元素都大於奇數位置的元素，執行此操作後形成的陣列為 1 2 3 4 5 6 7 8。

輸入− int arr[] = {-3, 2, -4, -1}

輸出− 排列前的陣列： - 3 2 -4 -1 重新排列一個數組，使偶數位置大於奇數： -4 -3 -1 2

#解釋 - 我們得到一個大小為 8 的整數數組，其中包含正數和負數元素。現在，我們將數組重新排列，使得偶數位置的所有元素都大於奇數位置的元素，執行此操作後形成的數組為-4 -3 -1 2。

下面的程式所使用的方法如下

• 輸入一個整數元素數組，計算數組的大小。

  li>

• 透過將陣列和陣列的大小傳遞給排序函數，使用 C STL 的排序方法對陣列進行排序。

• 宣告一個整數變數並透過呼叫函數Rearrangement(arr, size) 來設定它

• 在函數Rearrangement(arr, size)內

  宣告一個整數型別數組，假設ptr[size] 的大小與數組arr[size] 相同

• 宣告暫時整數型別變數，即第一個為0 和最後到大小-1。

• 從 i 到 0 開始迴圈 FOR，直到 i 小於陣列的大小。在循環內部，檢查 IF (i 1) % 2 等於 0，然後將 ptr[i] 設定為 arr[last--]。

• ELSE，設定 ptr[i ] 到 arr[first ]。

列印結果。

範例

#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int* arr, int size){
   int ptr[size];
   int first = 0;
   int last = size - 1;
   for (int i = 0; i < size; i++){
      if((i + 1) % 2 == 0){
         ptr[i] = arr[last--];
      }
      else{
         ptr[i] = arr[first++];
      }
   }
}
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] << " ";
   }
   //sort an Array
   sort(arr, arr + size);
   //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 positioned are greater than odd 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 positioned are greater than odd is: 1 2 3 4 5 6 7 8

#

以上是重新排列數組，使得偶數位置的元素大於奇數位置的元素（C++）的詳細內容。更多資訊請關注PHP中文網其他相關文章！