题目描述
读入一个n，再读入n个数,用冒泡排序法将他们按从大到小的顺序排列后输出。
输入
输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。
输出
输出文件仅一行，为排好序的n个数。数字之间用空格分开
样例输入 Copy
<code>5 23 77 17 98 65/<code>
样例输出 Copy
<code>98 77 65 23 17/<code>
冒泡排序的思想：以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比，若逆序就交换两人，……，直到n-1和n比较，经过一轮比较后，则把最高的人排到最后，即将最高的人像冒泡一样逐步冒到相应的位置。原n个人的排序问题，转换为n-1个人的排序问题。第二轮从第1个开始，依次比较相邻的两个人是否逆序对，若逆序就交换两人，直到n-2和n-1比较。如此，进行n-1轮后，队列为有序的队列。
参考程序
<code>#include using namespace std; const int MAXN=10001; int main() { int n; double a[MAXN]; cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) //进行n轮冒泡 { for(int j=1;ja[j]) swap(a[j+1],a[j]);//相邻两个元素比较，若逆序就交换 } for(int i=1;i<=n;i++) cout程序运行结果