main.cpp
#include "SelectSort.h"
int main()
{
int r[8] = {0,49,27,65,97,76,13,38};
SelectSort(r, 7);
return 0;
}
SelectSort.h
#include <iostream>
using namespace std;
template <class T>
void SelectSort(T r[], T n) //简单选择排序算法
{
for(int i = 1; i < n; i++)
{
int index = i;
for(int j = i + 1; j <= n; j++)
if(r[j] < r[index]) index = j;
if(index != i) //r[0]用作交换操作的暂存单元
{
r[0] = r[i];
r[i] = r[index];
r[index] = r[0];
}
}
for(int m = 1; m <= n; m++)
cout << r[m] << " ";
cout << endl;
}
结果:13 27 38 49 65 76 97