Question

用C++语言编写程序实现：设计一个函数模板，实现用冒泡法对10 个某类型数据按升序排序

Answer 1

　　冒泡排序算法的运作如下：

　　1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

　　2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

　　3、针对所有的元素重复以上的步骤，除了最后一个。

　　4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

　　这里只需套用函数模板，将元素的类型设为模板变量即可，代码如下：

template <typename Item>
void sort(Item *arr)
{
	int i, j;
	Item temp;
	
    for (j = 0; j < 9; j++)
        for (i = 0; i < 9 - j; i++)
        {
            if(arr[i] > arr[i + 1])
            {
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
}

Answer 2

#include<iostream>
using namespace std;

template <typename T>
void sort(T a[],int n)
{
T t;
int i,j;
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
cout<<"排序后为："<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
}

int main()
{
long a[5]={5984098,-5432325,4517547,542401,87824544};
int b[5]={45,85,-62,47,54};
float c[5]={1.2,5.4,65.7,45.6,-86.1};
sort(a,5);
sort(b,5);
sort(c,5);
return 0;
}

Answer 3

#include<iostream>
using namespace std;
int main()
{
int a[10]={0};
int i,j,t,b,c;
cin>>b;
for(i=0;i<b;i++)
{
cin>>c;
a[i]=c;
}
for(i=0;i<10;i++)
{
for(j=0;j<10-i-1;j++)
{

if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<b;i++)
cout<<a[i]<<' ';
return 0;
}