C++ 数据结构 排序方法：冒泡排序_c++数据结构冒泡排序每一趟

起泡排序验证性实验 题目编号:586

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用起泡排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述
各个命令以及相关数据的输入格式如下：

第一行输入关键码的个数n

第二行输入n个整型关键码

输出描述
输出关键码比较过程，即输出交换的两个关键码中后面一个，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出。

最后输出排好序的关键码，以空格隔开，最后回车。

输入样例
10
2 5 9 8 7 4 3 10 16 13
输出样例
8 7 4 3 13
7 4 3
4 3
4 3
3
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;
int main()
{
	int len;
	int flag;
	cin>>len;
	int arr[len];
	for(int i=0;i<len;i++){
		cin>>arr[i];
	}
	for (int i = 0; i < len - 1; i++)   {
		flag=0;
		for (int j = 0; j < len - 1 - i; j++){
			if (arr[j] > arr[j + 1])  {
            	int temp;
            		temp = arr[j];
					arr[j] = arr[j + 1];
					cout<<arr[j+1]<<" "; 
					arr[j + 1] = temp;
					flag++;
			}			
		}  	
        if (flag!=0)
		cout<<endl;		
	}                                 				
	for(int i=0;i<len;i++){
	cout<<arr[i]<<" ";
	} 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30