今天,我们一起来写选择排序,主要是熟悉模板编程,具体如例1所示。

例1 选择排序-数组

SelectSort.hpp内容:

#ifndef _SELECT_SORT_H_
#define _SELECT_SORT_H_
template<typename T>
bool SelectSort(T * pInput, int nLen)
{
	int i = 0;
	int j = 0;
	int nMin = 0;
	T tTemp;
	if (!pInput)
		return false;
	for (i = 0; i < nLen; i++)
	{
		nMin = i;
		for (j = i + 1; j < nLen; j++)
		{
			if (pInput[j] < pInput[nMin])
			{
				nMin = j;
			}
		}
		if (nMin != i)
		{
			tTemp = pInput[i];
			pInput[i] = pInput[nMin];
			pInput[nMin] = tTemp;
		}
	}
	return true;
}
#endif
main.cpp的内容:

#include "SelectSort.hpp"
#include <iostream>
using namespace std;

void main()
{
	int i = 0;
	int a[10] = { 1, 4, 7, 2, 5, 8, 3, 6, 9, 0 };
	cout << "排序前:" << endl;
	for (i = 0; i < 10; i++)
	{
		cout << a[i] << '\t';
	}
	cout << endl;
	if (SelectSort<int>(a, 1) == false)
	{
		cout << "排序失败." << endl;
	}
	else
	{
		cout << "排序后:" << endl;
		for (i = 0; i < 10; i++)
		{
			cout << a[i] << '\t';
		}
	}
	system("pause");
	return;
}
运行效果如图1所示:

图1 运行效果

    今天,我们一起完成了选择排序,希望对家回去实践一下,加深体会。