資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學C++中重新排列陣列，使得每個奇數索引元素都大於其前一個元素
給定一個任意大小的正整數型別陣列，例如arr[]。任務是重新排列陣列，使得所有奇數索引處的元素的值都大於偶數索引處的元素，並列印結果。
讓我們看看這個的各種輸入輸出場景：
輸入 - int arr[] = {2, 1, 5, 4, 3, 7, 8}
輸出 - 排序前陣列：2 1 5 4 3 7 8 重新排列陣列，使得每個奇數索引元素都大於其前一個元素：1 4 2 5 3 8 7
說明 - 我們得到一個大小為7的整數陣列。現在，如果偶數索引元素大於奇數索引元素，我們將交換偶數索引和奇數索引處的元素。
Arr[0] > arr[1] = call swap = {1, 2, 5, 4, 3, 7, 8}
Arr[2] > arr[3] = call swap = {1, 2, 4, 5, 3, 7, 8}
Arr[6] > arr[5] = call swap = {1, 2, 4, 5, 3, 8, 7}
Arr[2] > arr[1] = call swap = {1, 4, 2, 5, 3, 8, 7}輸入 - int arr[] = {3, 2, 6, 9}
輸出 - 排序前陣列：3 2 6 9 重新排列陣列，使得每個奇數索引元素都大於其前一個元素：2 3 6 9
說明 - 我們得到一個大小為4的整數陣列。現在，如果偶數索引元素大於奇數索引元素，我們將交換偶數索引和奇數索引處的元素，例如Arr[0] > arr[1] = 呼叫交換 = {2, 3, 6, 9}。無需進一步呼叫交換方法，因為所有位置的元素都滿足條件。
下面程式中使用的方法如下：
輸入一個整數型別元素的陣列並計算陣列的大小。
列印排序前的陣列並呼叫函式Rearrangement(arr, size)
在函式Rearrangement(arr, size)內部：
建立一個整數型別的變數，例如ptr，並將其設定為size-1。
啟動FOR迴圈，從i=0到i小於ptr，i = i + 1。在迴圈內，檢查arr[i]是否大於arr[i+1]，如果是，則呼叫swap(arr[i], arr[i+1])。
檢查IF size & 1，然後啟動FOR迴圈，從i=ptr到i大於0，i = i - 2。在迴圈內，檢查IF arr[i]大於arr[i - 1]，則呼叫swap(arr[i], arr[i-1])
列印陣列重新排列後的值。
示例
#include <iostream>
using namespace std;
void Rearrangement(int arr[], int size){
int ptr = size - 1;
for(int i = 0; i < ptr; i = i+2){
if(arr[i] > arr[i+1]){
swap(arr[i], arr[i+1]);
}
}
if(size & 1){
for(int i = ptr; i > 0; i = i-2){
if(arr[i] > arr[i-1]){
swap(arr[i], arr[i-1]);
}
}
}
}
int main(){
//input an array
int arr[] = {2, 1, 5, 4, 3, 7, 8};
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 every odd indexed element is greater than it previous is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
}輸出
如果我們執行以上程式碼，它將生成以下輸出
Array before Arrangement: 2 1 5 4 3 7 8 Rearrangement of an array such that every odd indexed element is greater than it previous is: 1 4 2 5 3 8 7
瀏覽量：135
