2039:【例5.6】冒泡排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 35034 通过数: 19197
【题目描述】
编程输入n(1≤n≤20)个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)
【输入】
第一行,数的个数n;
第二行,n个非负整数。
【输出】
由大到小的n个非负整数,每个数占一行。
【输入样例】
5
2 5 8 6 12
【输出样例】
12
8
6
5
2
复制代码到粘帖板
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[20],i;
int max;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]<a[j])
{
max=a[i];
a[i]=a[j];
a[j]=max;
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}