C++ 如何编写一函数模板,实现用起泡法对数组A中的n个元素进行排序操作

如题所述

第1个回答  2012-01-14
#include <iostream>
#include <cstdlib>
using namespace std;

template<typename T>
void bubble_sort(T[],int); //冒泡排序

int main()
{
int a[]={4,1,6,2,6,2,6,2,6,56};
bubble_sort(a,10);
for (int i=0;i<10;i++)
{
cout<<a[i]<<'\t';
}
cout<<'\n';
system("pause");
return 0;
}

template<typename T>
void bubble_sort(T a[],int size) //冒泡排序
{
int i,j;
for (i=size-2;i>=0;i--)
{
for (j=0;j<=i;j++)
{
if (a[j+1]<a[j])
{
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
}本回答被网友采纳
第2个回答  2012-01-03
这种东西你随便查一下都有,你要是学生的话看看书上都会有。
何必在这里提问
相似回答