冒泡排序

【问题描述】

　　有n个小动物在进行身高排序,请你利用冒泡排序的原理, 帮助他们完成由高到低的排列吧! 输入: 两行, 第一行一个整数n, 第二行n个随机正整数。( 1<=n<=100 ) 输出: 一行，降序排列的整数序列。

【样例输入】

　　 5

　　19 14 7 6 8

【样例输出】

　　19 14 8 7 6

#include<iostream>
using namespace std;

int main(){
    int a[101]={}; 
    int n;
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    // 比较n-1趟。
    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]<<" ";
    return 0;
}