#include <iostream>
using namespace std;
void Bubblesort(int t_a[],int n){
int bound=n,exchange=n; //bound為 下次循環(huán)取到得的邊界值
int temp; //exchange為最后一次交換的值，這個值即下次循環(huán)為邊界
while(exchange!=0){ //若exchange為0，則說明沒有發(fā)生交換
bound=exchange;
exchange=0; //交換開始前置0 尘惧，若沒交換則依然為0
for(int i=0;i<bound;i++){
if (t_a[i]>t_a[i+1]){
temp=t_a[i];
t_a[i]=t_a[i+1];
t_a[i+1]=temp;
exchange=i;
}
}
}
}
int main(){
int n;
cin>>n;
int a[10];
for(int i=0;i<n;i++){
cin>>a[i];
}cout<<"排序前：";
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
Bubblesort(a, n);cout<<"排序后：";
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
}
IMG_20190722_213230.jpg
