2039:【例5.6】冒泡排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 51543 通过数: 28200
【题目描述】
编程输入n(1≤n≤20)(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)
【输入】
第一行,数的个数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[100]; cin >> n; for(int i = 1; i <= n; ++i) cin >> a[i]; for(int i = 1; i <= n-1; ++i) for(int j = 1; j <= n-i; ++j) { if(a[j] < a[j+1]) swap(a[j], a[j+1]); } for(int i = 1; i <= n; ++i) cout << a[i] << endl; retu
标签:20,5.6,非负,int,冒泡排序,2039 From: https://www.cnblogs.com/wangyueshuo/p/17688512.html