C++编程实战：冒泡排序

题目描述

读入一个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</<code>

程序运行结果