重排數組，使得當 i 為偶數時，arr[i] >= arr[j]，當 i 為奇數時，arr[i] <= arr[j]，其中 j < i，使用 C++ 語言實現

我們得到一個包含奇數和偶數整數值的整數陣列。任務是重新排列數組，使arr[i] 大於或等於arr[j]，條件是索引arr[i] 處的值應該是偶數，並且如果arr[i] 處的值是奇數，那麼arr[i]應該

小於等於arr[j]。

讓我們看看這個的各種輸入輸出情況−

輸入 − int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

輸出 − 重新排列元素後的陣列為：12 32 10 35 9 67 5 89

#「解釋 − 我們給定了一個包含奇數和偶數整數的陣列。現在，我們將從arr[i]位置開始遍歷，對比arr[j]位置，並檢查如果arr[i]是偶數，則確保arr[i]大於arr[j]，如果arr[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[i]大於arr[j]，如果arr[i]是奇數，則確保arr[i]小於等於arr[j]。

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

• 宣告一個整數型別的陣列。計算數組的大小，size = sizeof(arr) / sizeof(arr[0])。

• 呼叫一個名為array_rearrange(arr, size)的函數，並將資料傳遞為參數。

  • 宣告一個變數even，並將其設為even = size / 2，再宣告另一個變數odd，並將其設為size - even。

  • 宣告一個變數temp，並將其設為odd - 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。

  • 將temp設定為odd。開始循環，從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中文網其他相關文章！