C++ 简单选择排序函数的两种函数模板

最新推荐文章于 2025-06-25 15:15:54 发布

cczu_chan

最新推荐文章于 2025-06-25 15:15:54 发布

阅读量2.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：代码优化文章标签： C++ 选择排序函数模板

本文链接：https://blog.youkuaiyun.com/weixin_43971764/article/details/88190739

本文探讨了如何使用函数模板实现C++的选择排序，对比了两种不同的函数模板实现方式，包括将交换函数mySwap整合进selectionSort函数中的简化方法。尽管简化版头文件代码减少，但对编译器而言，两种方法效率相当。强调了在追求代码简洁性的同时，也要考虑函数复用和执行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里只讨论利用函数模板对数组的元素进行从小到大的排序，首先是视频教程里的函数模板头文件header_9_12.h：

#ifndef HEADER_9_12_H
#define HEADER_9_12_H

//辅助函数：交换x和y的值
template <class T>
void mySwap(T &x, T &y) {
   
   
	T temp = x;
	x = y;
	y = temp;
}

//用选择法对数组a的n个元素进行排序
template <class T>
void selectionSort(T a[], int n) {
   
   
	for (int i = 0; i