#include<iostream>
using namespace std;
template <class T>
int getArrayLen(T& array)//使用模板定义一 个函数getArrayLen,该函数将返回数组array的长度
{
return (sizeof(array) / sizeof(array[0]));
}
template<class T>
void SelectSort(T* t1, int len)//选择排序
{
int k;
T tmp;
for (int i = 0; i < len - 1; i++)
{
int j;
k = i;
for (j = i + 1; j < len; j++)
{
if (t1[j] < t1[k])
{
k = j;
}
}
if (k != i)
{
tmp = t1[i];
t1[i] = t1[k];
t1[k] = tmp;
}
}
}
int main()
{
int a[] ={12,34,32,23,7,23,98};
int len = getArrayLen(a);
SelectSort(a,len);
for(int i=0;i<len;i++)
{
cout<<a[i]<<'\t';
}
cout<<endl;
getchar();
return 0;
}
选择排序C++
最新推荐文章于 2022-07-12 23:21:35 发布