重排数组，使得当 i 为偶数时，arr[i] >= arr[j]，当 i 为奇数时，arr[i] <= arr[j]，其中 j < i，使用 C++ 语言实现

我们得到一个包含奇数和偶数整数值的整数数组。任务是重新排列数组，使 arr[i] 大于或等于 arr[j]，条件是索引 arr[i] 处的值应该为偶数，并且如果 arr[i] 处的值是奇数，那么 arr[i] 应该

小于等于arr[j]。

让我们看看这个的各种输入输出情况−

输入 − int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

输出 − 重新排列元素后的数组为：12 32 10 35 9 67 5 89

解释 − 我们给定了一个包含奇数和偶数整数的数组。现在，我们将从arr[i]位置开始遍历，对比arr[j]位置，并检查如果arr[i]是偶数，则确保arr[i]大于arr[j]，如果arr[i]是奇数，则确保arr[i]小于等于arr[j]。

输入 − int arr[] = {4, 5, 1, 2, 9, 10}

输出 − 重新排列元素后的数组为：4 5 2 9 1 10

解释 − 我们给定了一个包含奇数和偶数整数的数组。现在，我们将从arr[i]位置开始遍历，对比arr[j]位置，并检查如果arr[i]是偶数，则确保arr[i]大于arr[j]，如果arr[i]是奇数，则确保arr[i]小于等于arr[j]。

下面程序中使用的方法如下

• 声明一个整数类型的数组。计算数组的大小，size = sizeof(arr) / sizeof(arr[0])。

• 调用一个名为array_rearrange(arr, size)的函数，并将数据作为参数传递。

  • 声明一个变量even，并将其设置为even = size / 2，再声明另一个变量odd，并将其设置为size - even。

  • 声明一个变量temp，并将其设置为odd - 1。声明一个大小为arr_1[]的数组arr_2[]。

  • 开始循环，从i为0，i小于size。在循环内，将arr_2[i]设置为arr[i]。

  • 调用一个名为sort(arr_2, arr_2 + size)的函数。

  • 开始循环，从i为0，i小于size。在循环内，将arr[i]设置为arr_2[temp]，并将变量temp减1。

  • 将temp设置为odd。开始循环，从i为1，i小于size。在循环内，将arr[i]设置为arr_2[temp]，并将temp增加1。

  • 开始循环，从i为0，i小于size。打印arr[i]。

示例

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}

输出

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

Array after rearranging elements are: 12 32 10 35 9 67 5 89

以上就是重排数组，使得当 i 为偶数时，arr[i] >= arr[j]，当 i 为奇数时，arr[i] <= arr[j]，其中 j < i，使用 C++ 语言实现的详细内容，更多请关注编程之家其它相关文章！