SCAU华南农业大学数据结构8641 冒泡排序

#include <iostream>
using namespace std;

int main()
{
	int n,jud=0;
	cin >> n;
	int a[n];
	for(int i=0;i<n;i++) cin >> a[i];//输入
	 
	for(int i=0;i<n;i++)
	{
		jud=0;//假如没有交换
		 
		for(int j=0;j<n-1-i;j++)//注意这里的范围是n-i-1 
			if(a[j]>a[j+1])
				{
					swap(a[j],a[j+1]);
					jud=1;//发生了交换，标记一下 
				}
				
		for(int k=0;k<n;k++) cout << a[k] << " ";//输出 
		cout << endl;
		
		if(!jud) break;//如果一直没有交换，证明排序已完成
	}
	return 0;
}