今天,我们一起来写选择排序,主要是熟悉模板编程,具体如例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 运行效果
今天,我们一起完成了选择排序,希望对家回去实践一下,加深体会。