我們得到一個包含奇數和偶數整數值的整數陣列。任務是重新排列數組,使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中文網其他相關文章!