#include<bits/stdc++.h>
using namespace std;
int a[111];
int main(){
int n;
cin>>n;
/*
两两比较
交换位置
*/
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){//n个数仅需要n轮的比较
for(int j=1;j<=n-i;j++){
if(a[j]>a[j+1]){//如果前面一个数比后一个数大,则交换。
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}//swap(a[j],a[j+1]);
}
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
数组冒泡排序
于 2023-10-14 21:49:00 首次发布