冒泡排序参考程序:
#include <iostream>
using namespace std;
const int MAXN=10001;
int main()
{int n,i,j;float a[MAXN];cin>>n;for(i=1;i<=n;i++)cin>>a[i]; //输入n个数bool ok;for(i=n;i>1;i--){ok=true; //判断是否有交换for(j=1;j<i;j++) {if(a[j]>a[j+1]) //大数向后面冒泡 {swap(a[j],a[j+1]);ok=false; //改变标记 }}if (ok==true) break; //没有交换就退出 }for(i=1;i<=n;i++) //输出排序结果cout<<a[i] <<" ";return 0;
}