冒泡排序参考程序：

#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;
}