冒泡排序输出后没有排序_C++编程实战：冒泡排序

题目描述

读入一个n，再读入n个数,用冒泡排序法将他们按从大到小的顺序排列后输出。

输入

输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。

输出

输出文件仅一行，为排好序的n个数。数字之间用空格分开

样例输入 Copy

523  77  17  98  65

样例输出 Copy

98 77 65 23 17

冒泡排序的思想：以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比，若逆序就交换两人，……，直到n-1和n比较，经过一轮比较后，则把最高的人排到最后，即将最高的人像冒泡一样逐步冒到相应的位置。原n个人的排序问题，转换为n-1个人的排序问题。第二轮从第1个开始，依次比较相邻的两个人是否逆序对，若逆序就交换两人，直到n-2和n-1比较。如此，进行n-1轮后，队列为有序的队列。

参考程序

#includeusing 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<

程序运行结果