冒泡排序（c++版）

冒泡排序是很基础的一种排列方式，它主要实现一段乱序数字，排列成有序的，那么它怎样实现呢？它的宏观思想是：判断前一个是否大于后一个（如果想排成降序的话，是看后一个是否大于前一个），程序如下↓↓↓

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,j,r;
    cin>>n;
    int a[n];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    j=0;
    do{
       r=0;
       j++;
       for (int i=1; i<=n-j; i++)
            if ( a[i] > a[i+1]){
                swap(a[i], a[i+1]);
                r=1;
            }
    }while(r!=0);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}