冒泡排序是排序的一种方法 是指相邻连个数比较，进行交换；（swap） 在这里就需要用双重循环
#include<bits/stdc++.h> using namespace std; int main() { int a[10]; for(int i=1;i<=9;i++) { cin>>a[i]; } for(int i=1;i<=8;i++) { for(int j=9;j>=i-1;j--) { if(a[j-1]>a[j]) swap(a[j-1],a[j]); } } for(int i=1;i<=9;i++) { cout<<a[i]<<" "; } }接着 如果用n代换。
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n-1;i++) { for(int j=n;j>=i-1;j--) { if(a[j-1]>a[j]) swap(a[j-1],a[j]); } } for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } }（如果超时，请自行看数值上限调数组长度（换成scanf 和printf））
