编程实现:用冒泡排序算法实现一维数组的降序排序。
(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;
}
运行结果如下: