冒泡排序

冒泡排序：

例：对下列数字从小到大的排序【5 4 66 2 1 8 2】

代码如下：

#include <stdio.h>
int main()
{
	int a[10];	//定义整型数组a[10]用来存放带排列的数字
	int i,j,n,t;
	
	printf("请输入带排序的数字个数：");
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		printf("输入第 %d个数字:",i);
		scanf("%d",&a[i]);
	}
	//冒泡排序
	for (i=1;i<=n;i++)		//控制执行次数 
	{
		for (j=1;j<n;j++)	//控制相邻数据进行比较 
		{
			if (a[j]>a[j+1])	
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	 } 
	for(i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}