用c++编写一个冒泡排序函数模板。对20个数序进行排序输出。

Answer 1

//冒泡函数如下

void BubbleSort()
{
int i,j;
int temp;
for(j=0;j<NUM-1;++j) //冒泡排序总次数为NUM-1，记得宏定义一个NUM值为20
{
for(i=0;i<NUM-j;++i) //给i计数
{
if(ArrInt[i]>ArrInt[i+1]) //对比临近两个元素，把值比较大的元素向下沉一个位置
{
temp=ArrInt[i];
ArrInt[i]=ArrInt[i+1];
ArrInt[i+1]=temp;
}
}
}
printf("数组最大的数为：%d\n",ArrInt[NUM]);
printf("数组最小的数为：%d\n",ArrInt[0]);
}

Answer 2

似乎这个的关键不在模板，而在于传递排序对应的比较方式的函数指针。
既然用到模板，排序的往往就是类，而不像int char那样有固定的排序方式。所以必须由用户提供排序的规则（如 例子中的compareFunction）

可以参考标准库函数 Vector：：sort()的处理方式。
eg:

template <T>
class SORT
{
public：
static T[] sort(T array[],compareFunction);
}

bool compareFunaciton1(CLASS1 &c1,CLASS1 &c2)
{
return c1.data>c2.data;
}
bool compareFunaciton2(CLASS2 &c1,CLASS2 &c2)
{
return c1.data>c2.data;
}

.............

Answer 3

书上有例子，也可以直接百度“冒泡排序”！

Answer 4

这个跟 C语言很相似，百度下