【函数】直接选择排序（基于函数的代码框架填空）

题目描述

你需要完成以下代码填空任务，实现一个直接选择排序程序。程序主体框架不准改动。具体要求如下：

实现 swap 函数：

• 函数 swap 用于交换两个变量的值。
• 你需要自行定义函数的参数，通过引用地址参数，以实现交换功能。

实现 SelectionSort 函数：

• 函数 SelectionSort 实现了直接选择排序算法的升序排列，通过调用 swap 函数进行元素交换。
• 你需要根据上下文要求自行定义函数的参数。

实现 in 函数：

• 函数 in 用于从数组的指定位置开始存储连续 n 个数据。
• 参数 a[] 是数组，begin 是起始位置，n 是要存储的数据个数。

实现 out 函数：

• 函数 out 用于输出数组指定区间内的元素。
• 参数 a[] 是数组，begin 是起始位置，end 是结束位置。

主程序：

• 读取一个整数 n，表示要排序的正整数的个数。
• 调用 in 函数读取 n 个正整数并存储到数组中。
• 调用 SelectionSort 函数对数组进行排序。
• 调用 out 函数输出排序后的数组。

代码框架：

#include <iostream>
using namespace std;
const int MAXN = 1000;
void swap(); // 函数swap可交换两个变量值
void SelectionSort(); // 函数SelectionSort可实现数组的直接选择排序功能
void in(int a[], int begin, int n); // 函数in可实现数组从begin位开始存储连续n个数据
void out(int a[], int begin, int end); // 函数out可实现数组区间输出
int main()
{
    int a[MAXN + 10] = {0};
    int n;
    cin >> n;
    in( ); //函数调用填空
    SelectionSort( ); //函数调用填空
    out(  ); //函数调用填空
    return 0;
}
void swap(  )
    {
        // 实现函数代码填空
    }
void SelectionSort(  )
    {
        // 实现函数代码填空
    }
void in(int a[], int begin, int n)
    {
        // 实现函数代码填空
    }
void out(int a[], int begin, int end)
    {
        // 实现函数代码填空
    }

输入

• 第一行输入一个整数 n，表示要排序的正整数的个数。
• 第二行输入 n 个正整数，整数之间用空格隔开。
• 约束条件：n <= 100，且每个整数值不大于 300。

输出

• 输出一行为升序排列的数字，整数之间用空格隔开。

样例

提交人

来源/分类