起泡排序验证性实验 题目编号: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
内存阀值:50240K 耗时阀值:5000MS

代码

#include<iostream>
#define M 100
using namespace std;
int main() {
	int a[M];
	int n;
	cin >> n;
	for (int i = 1; i <=n; i++)
	{
		cin >> a[i];
	}
	int j, exchange, bound;
	exchange = n-1;
	int c = 0;
	while (exchange!=0)
	{
		bound = exchange; exchange = 0;
		for (j=1; j <n; j++)
		{
			if (a[j] > a[j + 1])
			{
				cout << a[j + 1] << " ";
				int temp = a[j];
				a[j] = a[j+1];
				a[j + 1] = temp;
				exchange = j;//记录每一次交换的位置
				c = 1;
			}
		}
		//if (c == 1)cout << "\n";
        c=0;
	}
	for (int i = 1; i <= n; i++)
	{
		cout << a[i];
		cout << " ";
	}
	return 0;
}