第一行输入n，表示要排序的数个数，第二行输入n个数。要求把这n个数按从小到大的顺序排序。
输入样例：
5
3 5 7 2 9
输出样例：
2 3 5 7 9
#include<iostream> #include<cstdio> using namespace std; int a[10001]; int main() { int n,m,t; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<=n-1;i++) { for(int j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { swap(a[j],a[j+1]); } } } for(int i=1;i<=n;i++) { printf("%d ",a[i]); } return 0; }
冒泡排序的时间复杂度是O(N2)
O(∩_∩)O哈哈~(⊙v⊙)~\(≧▽≦)/~啦啦啦
原文：https://www.cnblogs.com/xrj1229/p/9221138.html