冒泡排序 cpp实现

#include<bits/stdc++.h>
using namespace std;
void Bubblesort(int a[],int n){
    for(int i=;i<n-;i++){
        int flag = ;
        for(int j=;j<n-i-;++j){   //注意内层是n-i-1就行
            if(a[j]>a[j+]){
                int temp=a[j];
                a[j]=a[j+];
                a[j+]=temp;
                flag=;             //发生交换，改变flag值
            }
            if(flag== && j==n-i-){
                return;             //如果内层循环一次结束都没有发生交换，说明已经排好顺序了，减少排序趟数
            }
        }//j
    }//i
}
int main(){
    int a[]={,,,,,,,,,};
    int n=;
    Bubblesort(a,n);
    for(int i=;i<n;i++){
        cout<<a[i]<<" ";
    }
}