【冒泡排序】蛮力法

冒泡排序

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include  <stack>
using namespace std;
#define Inf 0x3f3f3f3f

int main(){
    int a[1000], n;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n-i; j++){   <<<<<<<<<<<<<------------
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
        }
    }
    for(int i=0; i<n; i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
/*
5
10 2 5 4 3
*/