1. 【题目叙述】
【题目描述】编程输入n(1≤n≤20)个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)
【输入】第一行,数的个数n;第二行,n个非负整数。
【输出】由大到小的n个非负整数,每个数占一行。
【输入样例】5 2 5 8 6 12
【输出样例】12 8 6 5 2
2. 【题目链接】
3. 【解题思路】
用数组+for循环即可完成
冒泡排序(Bubble Sort):是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
4. 【AC代码】
#include <bits/stdc++.h>
using namespace std;
int a[25];
int main()
{
int n,mx = 0;
cin >> n;
for(int i = 1; i <= n; i++)//输入元素
cin >> a[i];
for(int i = 1; i <= n; i++)//排序开始
for(int j = 1; j <= i + 1; j++)
if(a[j] > a[i])
swap(a[j],a[i]);//调换位置
for(int i = n; i >= 1; i--)
cout << a[i] << endl;
return 0;
}