SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序

题目描述

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

输入

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

输出

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

样例输入

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[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n-1;i++)
	{
		if(a[i]>a[i+1])
		{
			int k=a[i];
			a[i]=a[i+1];
			a[i+1]=k;
		}
	}
	for(int i=0;i<n;i++)
	printf("%d ",a[i]);
}

注意

该程序仅供学习参考！