数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++程序实现数组最大最小交替排列
给定一个整数数组，其元素可能是有序或无序的。任务是首先对数组进行排序（如果元素是无序的），然后以特定的方式重新排列数组，使得数组的第一个元素为最大值，第二个元素为最小值，第三个元素为第二大值，第四个元素为第二小值，以此类推。
让我们看看各种输入输出场景：
输入 − int arr[] = {7, 5, 2, 3, 4, 9, 10, 5 }
输出 − 数组排序前：2 3 4 5 5 7 9 10 数组最大最小交替排列后：10 2 9 3 7 4 5 5
解释 − 给定一个整数类型的数组，包含元素 {7, 5, 2, 3, 4, 9, 10, 5 }。首先，我们将数组排序，得到 {2 3 4 5 5 7 9 10 }。其次，将最大元素放在 arr[0]，即 10，然后将最小元素放在 arr[1]，即 2，然后将第二大元素放在 arr[2]，即 9，以此类推。最终的数组将是 10 2 9 3 7 4 5 5
输入 − int arr[] = {2, 4, 1, 6, 7}
输出 − 数组排序前：1 2 4 6 7 数组最大最小交替排列后：7 1 6 2 4
解释 − 给定一个整数类型的数组，包含元素 {2, 4, 1, 6, 7}。首先，我们将数组排序，得到 {1 2 4 6 7}。其次，将最大元素放在 arr[0]，即 7，然后将最小元素放在 arr[1]，即 1，然后将第二大元素放在 arr[2]，即 6，以此类推。最终的数组将是 7 1 6 2 4
下面程序中使用的算法如下：
输入一个整数类型的数组，并计算数组的大小。调用 C++ STL 的 sort 方法，将 arr[] 和数组大小作为参数传递给函数。
打印排序前的数组，并调用函数 Rearr_Max_Min(arr, size)
在函数 Rearr_Max_Min(arr, size) 内部：
声明一个变量 max 并将其设置为 size - 1，另一个变量 min 并将其设置为 0。声明一个变量 max_val 并将其设置为 arr[size - 1] + 1。
从 i 为 0 开始循环，直到 i 小于 size。在循环内部，检查 IF i % 2 = 0，则将 arr[i] 设置为 arr[i] + (arr[max] % max_val) * max_val，并将 max 减 1。
否则，将 arr[i] 设置为 arr[i] + (arr[min] % max_val) * max_val，并将 min 加 1。
从 i 为 0 开始循环，直到 i 小于 size。在循环内部，将 arr[i] 设置为 arr[i] / max_val
示例
#include <bits/stdc++.h>
using namespace std;
void Rearr_Max_Min(int arr[], int size){
int max = size - 1;
int min = 0;
int max_val = arr[size - 1] + 1;
for (int i = 0; i < size; i++){
if (i % 2 == 0){
arr[i] += (arr[max] % max_val) * max_val;
max--;
}
else{
arr[i] += (arr[min] % max_val) * max_val;
min++;
}
}
for(int i = 0; i < size; i++){
arr[i] = arr[i] / max_val;
}
}
int main(){
//input an array
int arr[] = {7, 5, 2, 3, 4, 9, 10, 5 };
int size = sizeof(arr) / sizeof(arr[0]);
//sort an array
sort(arr, arr + size);
//print the original Array after sorting
cout<<"Array before Arrangement: ";
for (int i = 0; i < size; i++){
cout << arr[i] << " ";
}
//calling the function to rearrange the array
Rearr_Max_Min(arr, size);
//print the array after rearranging the values
cout<<"\nRearrangement of an array in maximum minimum form is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
}输出
如果运行以上代码，将生成以下输出
Array before Arrangement: 2 3 4 5 5 7 9 10 Rearrangement of an array in maximum minimum form is: 10 2 9 3 7 4 5 5
2K+ 浏览量
