直接选择排序（C++模版技术实现）

//
// C++ 模版技术实现直接选择排序.
//

#include <cstdlib>
#include <cstring>
#include <iostream>

//
// 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，
// 然后，再从剩余未排序元素中继续寻找最小元素，
// 然后放到排序序列末尾. 以此类推，直到所有元素均排序完毕.
//
template <typename T>
void selectionSort(T *array, const size_t count)
{
T temp;

for (size_t i = 0, j, mini; i < count; ++i)
{
mini = i;
for (j = i + 1; j < count; ++j) {
if (array[j] < array[mini]) {
mini = j;
}
}
if (mini != i)
{
temp = array[i];
array[i] = array[mini];
array[mini] = temp;
}
}
}

//
// 测试
//
int main(void)
{
char szTest[] = "Selection sort algorithm test case !";
int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65};
const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);

selectionSort(szTest, strlen(szTest));
selectionSort(iarrTest, INT_ARR_SIZE);

std::cout << szTest << std::endl;

for (size_t i = 0; i < INT_ARR_SIZE; ++i)
{
std::cout << iarrTest[i] << " ";
}
std::cout << std::endl;

return EXIT_SUCCESS;
}