重新排列数组，使 C++ 中的偶数索引元素更小，奇数索引元素更大

  • Z时代
  • 2024-01-10
  • 分类：综合

我们得到一个包含正数和负数的整数类型数组，比方说，任何给定大小的 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 开始循环 FOR，直到 i 小于大小 -1。在循环内部，检查 IF i % 2 to 0 然后检查 IF arr[i] 大于 arr[i + 1] 然后通过将 arr[i] 和 arr[i + 1] 传递给 sort 来调用 C++ STL 的交换方法方法。

    • 现在，检查 IF i % 2 不等于 0 然后检查 IF arr[i] 小于 arr[i + 1] 然后通过将 arr[i] 和 arr[i + 1] 传递给该方法来调用 STL 的交换方法。

  • 打印结果。

示例

#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(){
   //输入一个数组
   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] << " ";
   }
   //调用函数重新排列数组
   Rearrangement(arr, size);
   //重新排列值后打印数组
   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;
}
输出结果

如果我们运行上面的代码，它将生成以下输出

排列前的数组： 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

以上是 重新排列数组，使 C++ 中的偶数索引元素更小，奇数索引元素更大 的全部内容， 来源链接： utcz.com/z/354378.html

回到顶部