1-2使用模板（泛型）编写选择排序算法

Serendipity广广

于 2021-05-23 15:13:31 发布

阅读量138

点赞数

分类专栏：算法与数据结构C++个人学习文章标签： c++ 算法数据结构排序算法

本文链接：https://blog.youkuaiyun.com/qq_36423005/article/details/117195590

版权

算法与数据结构C++个人学习专栏收录该内容

2 篇文章

订阅专栏

该程序展示了如何使用C++模板实现选择排序算法，从而能够处理不同类型的数组，包括整型、浮点型和字符串。通过寻找每个区间内的最小值并交换位置，实现了排序功能。示例中分别对整型、浮点型和字符串数组进行了排序操作。

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

1-2使用模板（泛型）编写选择排序算法

为了可以扩大数据处理的种类，在本程序中使用泛型模板

#include<iostream>
#include<string>
#include"Student.h"
using namespace std;
//选择排序算法
template<class T>
void selectionSort(T arr[], int n)//传入一个数组，n代表数组元素的个数
{
	for (int i = 0; i < n; i++)
	{
		//寻找[i,n)区间里的最小值
		int minIndex = i;//定义一个最小值的索引值下标
		for (int j = i + 1; j < n; j++)
		{
			if (arr[minIndex] > arr[j])
			{
				minIndex = j;
			}

		}//以上是寻找[i,n)区间里的最小值的过程，并把最小值的索引存在了minIndex中
		swap(arr[i], arr[minIndex]);//swap函数是c++标准库里提供的，若使用的是老标准，则需添加#include<algorithm>
	}

}
int main()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	selectionSort(a, 10);
	for (int i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	float b[4] = { 4.4,3.3,2.2,1.1 };
	selectionSort(b, 4);
	for (int i = 0; i < 4; i++)
	{
		cout << b[i] << " ";
	}
	cout << endl;

	string c[4] = { "D","C","B","A" };
	selectionSort(c, 4);
	for (int i = 0; i < 4; i++)
	{
		cout << c[i] << " ";
	}
	cout << endl;


	return 0;
}