[数据结构与算法]SWUST OJ1014交换排序算法的设计与实现——冒泡排序

题目描述

编程实现冒泡排序，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数；
第二行是待排序的数据元素。

输出

第一行输出第一趟冒泡排序的结果。

样例输入复制

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int a[100];
	int i;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n - 1; i++)
	{
		if (a[i] > a[i + 1])
		{
			int tmp = a[i];
			a[i] = a[i + 1];
			a[i + 1] = tmp;
		}
	}
	for (i = 0; i < n; i++)
	{
		if (i != n - 1)
			printf("%d ", a[i]);
		else
			printf("%d\n", a[i]);
	}
	return 0;
}