冒泡排序（C语言）

传送门：

Swust oj @http://acm.swust.edu.cn/#/problems/1014/363?_k=0gqh0u

描述：

编程实现冒泡排序，按照非递减排序，测试数据为整数。交换排序算法的设计与实现——冒泡排序。

输入：

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

输出：

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

样例：

input	output
第一行：10 第二行：50 36 41 19 23 4 20 18 12 22	36 41 19 23 4 20 18 12 22 50

题解

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
根据冒泡排序的原理，比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复以上步骤，直到比较完（这是冒泡排序的全部思路，下面的代码只是求冒泡排序第一次排序的结果）。

Cdoe：

#include<stdio.h>
int main()
{
	int n,a[100];
	int i,j,k,h;
	scanf("%d",&n);
	for(k=0;k<n;k++)
	{
		scanf("%d",&a[k]);
	}
	for(i=0;i<1;i++)//只比较第一次 
	{
		for(j=0;j<n-1;j++)
		{
			if(a[j]>a[j+1])//比较大小，大于就交换位置 
			{
				int temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
	for(h=0;h<n;h++)//输出第一次排序结果 
	{
		if(h==n-1)
		printf("%d\n",a[h]); 
		else
		printf("%d ",a[h]);
	}
	return 0;
 }