冒泡排序----

#include <iostream>
using namespace std;
void maopao(int a[],int n){
   for (int i = 1; i < n; ++i) { //只负责循环次数 n个数循环n-1次
       int temp=0;
       for (int j = 0; j < n-1; ++j) {
           if(a[j]>a[j+1]){ //这里不要跟a[i]比，一定是j跟j的后一个进行比较
               temp=a[j];
               a[j]=a[j+1];
               a[j+1]=temp;
           }
       }
       for (int j = 0; j < n; ++j) {
           cout<<a[j]<<" ";
       }
       cout<<endl;
   }
}
int main(){
   int a[5]={5,4,3,2,1};
   int n=5;
   maopao(a,n);
   return 0;
}