#include<iostream>
using namespace std;
template <class T>
int getArrayLen(T& array)//使用模板定义一 个函数getArrayLen,该函数将返回数组array的长度
{
return (sizeof(array) / sizeof(array[0]));
}
template<class T>
void MaoPao(T *array1,int len)//冒泡排序
{
bool exchange;
T tmp;
for(int i=0;i<len-1;i++)
{
exchange = false;
for(int j=len-1;j>i;j--)
{
if(array1[j]<array1[j-1])
{
tmp=array1[j];
array1[j]=array1[j-1];
array1[j-1]=tmp;
exchange = true;
}
}
if(!exchange)
{
return;
}
}
}
int main()
{
int a[]={1,2,34,4,2,8,56};
int len=getArrayLen(a);
MaoPao(a,len);
for(int i=0;i<len;i++)
{
cout<<a[i]<<'\t';
}
getchar();
return 0;
}
冒泡排序学习文档
最新推荐文章于 2022-01-20 12:09:51 发布