信息学奥赛一本通C++语言-----2039：【例5.6】冒泡排序

【题目描述】 编程输入n(1≤n≤20)n(1≤n≤20) 个小于10001000 非负整数，然后自动按从大到小的顺序输出。（冒泡排序） 【输入】 第一行，数的个数nn ; 第二行，nn 个非负整数。 【输出】 由大到小的nn 个非负整数，每个数占一行。 【输入样例】 5 2 5 8 6 12 【输出样例】 12 8 6 5 2 【代码】 #include<iostream> #include<cstdio> using namespace std; #define N 1000 int a[N]={0}; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } //排序 for(int i=1;i<=n;i++) { for(int j=1;j<=n-i;j++) if(a[j]<a[j+1]) { int t=a[j];a[j]=a[j+1];a[j+1]=t; } } for(int i=1;i<=n;i++) { cout<<a[i]<<endl; } return 0; } 【做题链接】 信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=1097

【加入群聊】

如果大家有问题可以加群568758792