C++之冒泡排序

在我们抓耳挠腮写程序的时候，会遇到很多困难，比如解决这一道题需要用排序来做，你蒙了

所以今天给大家提供冒泡排序模板

先看排序过程：

 源码：

#include <bits/stdc++.h>
using namespace std;
int n,a[2000];
bool t;
int main()
{
	cout<<"随机产生随机数数量："; 
	cin>>n;
	if(n<=0)
	{
		cout<<"输入错误！"<<endl;
		return 0;
	}
	srand(time(0));
	for(int i=1;i<=n;i++)
		a[i]=rand()%500+1;
	cout<<endl;
	cout<<"未排序：";
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl<<endl<<endl;
	cout<<"排序中……"<<endl; 
	for(int i=1;i<=n;i++)
	{
		t=1;
		for (int j=n;j>i;j--)
			if (a[j]<a[j-1])
			{
				swap(a[j],a[j-1]);
				t=0;
			}
		if (t)
			break;  
	}
	cout<<endl<<endl;
	cout<<"排序后：";
	for(int i=1;i<=n;i++) 
		cout<<a[i]<<" ";
	cout<<endl;        
	return 0;        
}