資料結構
網路
關係資料庫管理系統
作業系統
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 4 2 6 3 8 5 7
解釋 - 給定一個大小為 8 的整數陣列，包含正數和負數元素。現在，我們將重新排列陣列，使得所有偶數位置的元素都小於奇數位置的元素，執行此操作後形成的陣列為 1 4 2 6 3 8 5 7。
輸入 - int arr[] = {10, -1, 7, -5, 6, -9}
輸出 - 陣列排列前：10 -1 7 -5 6 -9 將陣列重新排列，使得偶數索引元素較小，奇數索引元素較大：-1 10 -5 7 -9 6
解釋 - 給定一個大小為 6 的整數陣列，包含正數和負數元素。現在，我們將重新排列陣列，使得所有偶數位置的元素都小於奇數位置的元素，執行此操作後形成的陣列為 -1 10 -5 7 -9 6 。
下面程式中使用的方案如下
輸入一個整數型別元素的陣列，並計算陣列的大小。
使用 FOR 迴圈列印執行重新排列操作之前的陣列。
透過傳遞陣列和陣列的大小作為引數，呼叫函式 Rearrangement(arr, size)。
在函式 Rearrangement(arr, size) 內部
從 i 為 0 開始迴圈，直到 i 小於 size -1。在迴圈內部，檢查 IF i % 2 等於 0，然後檢查 IF arr[i] 大於 arr[i + 1]，然後透過將 arr[i] 和 arr[i + 1] 傳遞給 sort 方法，呼叫 C++ STL 的 swap 方法。
現在，檢查 IF i % 2 不等於 0，然後檢查 IF arr[i] 小於 arr[i + 1]，然後透過將 arr[i] 和 arr[i + 1] 傳遞給方法，呼叫 STL 的 swap 方法。
列印結果。
示例
#include <iostream>
using namespace std;
void Rearrangement(int* arr, int size){
for(int i = 0; i < size - 1; i++){
if(i % 2 == 0 ){
if(arr[i] > arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
if(i % 2 != 0){
if(arr[i] < arr[i + 1]){
swap(arr[i], arr[i + 1]);
}
}
}
}
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] << " ";
}
//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 index elements are smaller and odd index elements are greater 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 index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7
401 次瀏覽
