冒泡排序法

冒泡排序法

冒泡排序顾名思义就是一个一个的冒上来然后决定顺序。所以当我们要对数字进行排序时可以让一组数字从第一个分别与其他数字按顺序比较。比如要对5、1 、3、2、8、7…进行从小到大排序：可以先让5按顺序与其他数字比较然后比5小的冒到5的前面所以要循环9次。

程序如下：

#include <stdio.h>
#define size 10
int main()
{
	int a[size]={0};
	int i,j,temp;
	for (i=0;i<size;i++)
	{
		scanf("%d",&a[i]);
	}
	for (i=0;i<size-1;i++)
	{
		for (j=0;j<size-1-i;j++)
		{
			if (a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp; 
			}
		}
	}
	for (i=0;i<size;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

	return 0;

}

运行结果：