C++ 冒泡排序

void BubbleSort(int a[],int n)
{
	//n是元素个数
	int flag=0;
	int i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				int tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
				flag=1;//如果某一轮比较中没出现交换，说明整个序列已经有序
			}
		}
		if(flag==0)
			break;
		flag=0;
	}
}