我们得到一个包含正数和负数的整数类型数组,比方说,任何给定大小的 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。
输入整数类型元素的数组并计算数组的大小。
通过将数组和数组大小传递给 sort 函数,使用 C++ STL 的 sort 方法对数组进行排序。
声明一个整数变量并通过调用函数设置它 Rearrangement(arr, size)
函数内部 Rearrangement(arr, size)
声明一个整数类型数组,假设 ptr[size] 与数组 arr[size] 的大小相同
声明临时整数类型变量,即首先为 0,最后为大小 -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(){ //输入一个数组 int arr[] = {2, 1, 4, 3, 6, 5, 8, 7}; int size = sizeof(arr) / sizeof(arr[0]); //打印原始数组 cout<<"排列前的数组: "; for (int i = 0; i < size; i++){ cout << arr[i] << " "; } //对数组进行排序 sort(arr, arr + size); //调用函数重新排列数组 Rearrangement(arr, size); //重新排列值后打印数组 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; }输出结果
如果我们运行上面的代码,它将生成以下输出
排列前的数组: 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