冒泡排序

 空间复杂度：O(1)

时间复杂度最坏和平均时：O(n²)

是一个稳定的排序方法

 

#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <string.h> 
#include <algorithm>
using namespace std;

int n,m;
int ans=99999999,num=0;
bool vis[105];
int dp[105][105],aa[105];
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>aa[i];
    }  
    //排序核心 
    for(int i=1;i<=n-1;i++){          //排序n-1趟就可以了 
        for(int j=1;j<=n-i;j++){      //n-i以后都是已经排行的数据不用再排序了 
            if(aa[j]>aa[j+1]){        // 比较 j 和 j+1大小并交换 
                int t=aa[j];
                aa[j]=aa[j+1];
                aa[j+1]=t;
            }
        }
    } 
    for(int i=1;i<=n;i++){
        cout<<aa[i]<<" ";
    }
    return 0;
}