C++模板编程：交换与选择排序实验

本次实验涉及C++编程语言的基础知识和算法实现，主要包括两个部分：模板函数应用与选择排序。 **实验1：模板函数Swap的使用** 在实验1中，我们看到一个名为`Swap`的模板函数，它接受两个参数`A`和`B`，通过创建一个临时变量`temp`来交换它们的值。这种技术是C++中的模板函数，允许编写一次通用代码来处理不同类型的数据（如整型或浮点型）。在`main`函数中，用户输入两个整数`a`和`b`，调用`Swap`函数交换它们，然后输出交换后的结果。同样地，后续的代码片段中，又对两个整数`m`和`n`进行了同样的操作，展示了模板函数在实际程序中的应用场景。 **运行结果** 实验1的运行结果显示，当输入34和43时，经过`Swap`函数处理后，输出结果为43和34，符合预期的交换行为。程序结束时退出状态代码为0，表明程序执行成功。 **实验2：选择排序算法实现** 实验2聚焦于选择排序算法，这是一个简单的排序算法，用于将一个数组从小到大进行排列。在这里，提供了一个名为`ChoiceSort`的模板函数，它接受一个整型指针`data`和数组大小`size`作为参数。算法的工作原理是通过两层循环，外层遍历数组，内层找到未排序部分的最小元素并将其与当前位置的元素交换。`main`函数中，用户输入数组长度`m`，接着读取并存储整数到动态分配的数组`data`中。随后，调用`ChoiceSort`函数对数组进行排序，最后遍历并打印已排序的数组元素。 **输入与输出示例** 当输入一个整数数组（例如5个随机数字）后，选择排序会对这些元素进行升序排列，例如，如果输入的是{5, 2, 8, 1, 9}，输出将是{1, 2, 5, 8, 9}。 **总结** 这两个上机实验分别展示了C++编程中的模板函数和选择排序算法，有助于学生理解和实践基础的编程技巧。通过这些实验，他们可以增强数据结构的理解，提升代码组织和模板函数的使用能力，同时掌握一种简单的排序算法，为今后的编程项目打下坚实基础。