下面程序定义了一个函数模版对整型数组,单精度数组,双精度数组进行升序排序;
首先我们要明确什么是选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
代码如下:
#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
#include <fstream>
using namespace std;
template <typename T,int size>
void sort(T(&array)[size])//数组排序模版
{
for(int i=0;i<size;i++)//从第一个开始遍历数组size次,默认将第一个视为最小元素;
{
T min=