資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學在C++中重新排列陣列，使得如果i為偶數，則arr[i] >= arr[j]；如果i為奇數，則arr[i] <= arr[j]，其中j < i
給定一個包含奇數和偶數整數的整數陣列。任務是重新排列陣列，使得基於以下條件：如果arr[i]為偶數，則arr[i]應該大於等於arr[j]；如果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並將其設定為temp = odd - 1。宣告一個大小與arr_1[]相同的陣列arr_2[]。
開始迴圈：FOR i from 0 to size -1。在迴圈內，設定arr_2[i] = arr[i]。
呼叫函式sort(arr_2, arr_2 + size)。
開始迴圈：FOR i from 0 to size -1。在迴圈內，設定arr[i] = arr_2[temp]，並將變數temp減1。
設定temp = odd。開始迴圈：FOR i from 1 to size -1。在迴圈內，設定arr[i] = arr_2[temp]，並將temp加1。
開始迴圈：FOR i from 0 to size -1。列印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
167 次瀏覽
