数据结构
网络
关系数据库管理系统
操作系统
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 次浏览
