冒泡排序法（C语言）

冒泡排序（Bubble Sort）

一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

基本思路：每次将相邻的两个数比较，将较小（或较大）的调到前面。重复这个步骤，最终将最大（或最小）的数排在最后。

算法描述

1.比较相邻两个数据，如果第一个比第二个大，就交换两个数
2.对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。
3.针对所有元素上面的操作，除了最后一个。
4.重复1~3步骤，知道顺序完成。

（这里以从小到大排序为例）

如题：从键盘上输入一组整数（最多100个），编程实现从小到大排序输出。

C语言
# include<stdio.h>
int main(void)
{
	int i, j, t, n;
	int a[100];
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);      //遍历数组
	for(i=0;i<n-1;i++)      //进行n-1趟比较
	{
	    for(j=0;j<n-1-i;j++)//每一趟进行n-1-i次比较
	    {
	        if(a[j]>a[j+1]) //相邻两个数比较
	        t=a[j];
	        a[j]=a[j+1];
	        a[j+1]=t;
	    }
	}
	for(i=0;i<n;i++)
	printf("%d ",a[i]);
	return 0;