2.4 数组元素交换

“数组操作中很重要的一个技巧是元素交换，”我解释道，”通过交换，我们可以调整数组中元素的顺序。”

2.4.1 换位置

题目描述： 体育课上，有一个班级的同学站成了一队，体育老师请最高的和最矮的两位同学调换一下位置，其余的同学不要动，请编程实现！（假设所有人的高矮都是不一样的）

输入格式： 第一行有一个整数 n 代表该班级的总人数（n≤100）；第二行有 n 个数，代表每个人的身高。

输出格式： 调换位置后的结果。

代码实现：

#include <iostream>
#include <climits>
using namespace std;

int main() {
    int a[110];          // 定义数组，大小预留110
    int n;               // 班级人数
    int max_val = INT_MIN, min_val = INT_MAX;  // 初始化最值
    int max_pos, min_pos;                      // 最高和最矮同学的位置
    
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];     // 输入每个同学的身高
        if(a[i] > max_val) {
            max_val = a[i];   // 更新最大值
            max_pos = i;      // 记录最高同学位置
        }
        if(a[i] < min_val) {
            min_val = a[i];   // 更新最小值
            min_pos = i;      // 记录最矮同学位置
        }
    }
    
    // 交换最高和最矮的同学
    swap(a[max_pos], a[min_pos]);
    
    // 输出结果
    for(int i = 1; i <= n; i++) 
        cout << a[i] << " ";
    
    return 0;
}

算法解析：

1. 初始化最大值为系统最小整数，最小值为系统最大整数
2. 在输入数组的同时，跟踪最大值和最小值及其位置
3. 使用swap函数交换最大值和最小值对应位置的元素
4. 输出交换后的数组