冒泡排序（升序）

//冒泡排序思想：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序
//则交换它，直到序列比较完为止。这是一趟排序，最小的元素就会想泡沫一样漂浮到第一个为止。
//第二趟的时候，第一个位置就不用比较了。
#include
using namespace std;
void BubbleSort(int a[],int n)
{
	//用冒泡排序把数组中的元素暗从小到大排序
	for(int i=0;ii;j--)
		{
			if(a[j-1]>a[j])
			{
				swap(a[j-1],a[j]);
				flag = true;
			}
		}
		if(flag == false)//表示本趟没有发生交换
			return;
	}
}
void main()
{
	int a[5]={4,0,2,3,1};
	BubbleSort(a, 5);
	for(int i=0;i<5;i++)  
       cout<