用冒泡排序算法实现一维数组的降序排序。

编程实现：用冒泡排序算法实现一维数组的降序排序。

（1）主函数功能：输入一维数组元素，调用子函数sort实现数组元素的排序，并输出排序后的数组元素（数据域宽为4）。

（2）子函数功能：用冒泡排序算法实现对长度为n的一维数组a进行降序排序。子函数头要求为：void sort(int a[ ],int n)。

（3）输入输出格式参见样张：

#include <iostream>
#include <iomanip>
using namespace std;
void sort(int a[],int n)
{
    int i,j;
	for (i=0;i<n-1;i++)
		for (j=0;j<n-i-1;j++)
			if(a[j]<a[j+1])
			{
				a[j]=a[j]+a[j+1];
				a[j+1]=a[j]-a[j+1];
				a[j]=a[j]-a[j+1];
			}
	for (i=0;i<n;i++)
		cout<<setw(4)<<a[i];
	cout<<endl;
	return;
}
int main(void)
{ 
	int a[10],n,i;
	cout<<"请输入数组的实际长度：";
	cin>>n;
	cout<<"请输入待排序的数："<<endl;
	for (i=0;i<n;i++)
	    cin>>a[i];
	cout<<"排序后的结果为："<<endl;
	sort(a,n);
	return 0;
}

运行结果如下：