資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 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。
下面程式中使用的方法如下
輸入一個整數型別元素的陣列，並計算陣列的大小。
使用 C++ STL 的 sort 方法對陣列進行排序，將陣列和陣列大小傳遞給 sort 函式。
宣告一個整數變數，並將其設定為對函式 Rearrangement(arr, size) 的呼叫的結果。
在函式 Rearrangement(arr, size) 內部
宣告一個整數型別陣列，例如，ptr[size]，其大小與陣列 arr[size] 相同。
宣告臨時整數型別變數，即 first 為 0，last 為 size -1。
從 i 為 0 開始迴圈 FOR，直到 i 小於陣列的大小。在迴圈內，檢查 IF (i + 1) % 2 等於 0，則將 ptr[i] 設定為 arr[last--]。
否則，將 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
246 次瀏覽
