冒泡排序过程

4469: 冒泡排序过程

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 277  解决: 133
[命题人:][下载数据: 50]

题目描述

n个无序整数，请用冒泡排序法，把它们从小到大排序并输出每一步变化过程。

输入

输入两行。

第一行一个整数n，表示数的个数。

第二行n个整数，每两个整数之间用空格分隔。

输出

输出多行，排序的过程。

每行n个整数，每两个整数之间用空格分隔。前后无多余空格。

样例

输入  复制

8

6 5 3 5 1 6 5 6

输出  复制

5 6 3 5 1 6 5 6

5 3 6 5 1 6 5 6

5 3 5 6 1 6 5 6

5 3 5 1 6 6 5 6

5 3 5 1 6 5 6 6

3 5 5 1 6 5 6 6

3 5 1 5 6 5 6 6

3 5 1 5 5 6 6 6

3 1 5 5 5 6 6 6

1 3 5 5 5 6 6 6

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,a[3005];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				swap(a[j+1],a[j]);	
				for(int i=1;i<=n;i++){
					if(i==1){
						cout<<a[i];
					}else{
					cout<<' '<<a[i];	
					}
					
		}
	cout<<endl;
			}
				
			}
			
		}
  return 0;
}