[pta]7-1 选择排序

本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。

输入格式:

输入的第一行是一个正整数n，表示 在第二行中会有n个整数。

输出格式:

输出选择排序每一步的结果和最终结果。

输入样例:

在这里给出一组输入。例如：

5
3 7 2 9 1

输出样例:

在这里给出相应的输出。例如：

step 1: 1 7 2 9 3 
step 2: 1 2 7 9 3 
step 3: 1 2 3 9 7 
step 4: 1 2 3 7 9 
sorted array: 1 2 3 7 9 

注意：

输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。

参考代码：

#include<bits/stdc++.h> // 引入C++标准库，包括常用的数据结构和算法
using namespace std; // 使用标准命名空间

// 选择排序函数，对数组a进行排序，数组长度为n
void xuanze(int a[], int n) {
    for (int i = 0; i < n - 1; i++) { // 外层循环，遍历数组中的每个元素
        int min = a[i]; // 初始化最小值为当前元素
        int num = i; // 记录最小值的索引
        for (int j = i + 1; j < n; j++) { // 内层循环，从当前元素的下一个元素开始遍历
            if (min > a[j]) { // 如果找到更小的元素
                min = a[j]; // 更新最小值
                num = j; // 更新最小值的索引
            }
        }
        if (num != i) { // 如果找到了更小的元素
            a[num] = a[i]; // 将更小的元素与当前元素交换位置
            a[i] = min;
        }
        cout << "step " << i + 1 << ": "; // 输出当前步骤的信息
        for (int k = 0; k < n; k++) { // 输出当前数组的状态
            cout << a[k] << " ";
        }
        cout << endl; // 换行
    }
    cout << "sorted array: "; // 输出排序后的数组信息
    for (int k = 0; k < n; k++) {
        cout << a[k] << " ";
    }
    cout << endl; // 换行
}

int main() { // 主函数
    int n; // 数组长度
    int a[10000]; // 定义一个长度为10000的整型数组

    cin >> n; // 输入数组长度
    for (int k = 0; k < n; k++) { // 输入数组元素
        cin >> a[k];
    }

    xuanze(a, n); // 调用选择排序函数对数组进行排序

    return 0; // 程序正常结束，返回0
}