冒泡排序法

冒泡排序法：

冒泡排序属于一种典型的交换排序。交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。

#include<stdio.h>	
int main()
{
	int n[10], i, j, temp;
	for(i=0;i<10;i++)
		scanf("%d",&n[i]);
	for (i = 1; i <= 9; i++)//外层循环是比较的轮数
	{
		for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数
		{
			if (n[j] > n[j + 1])//相邻两个数如果逆序，则交换位置
			{
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < 10; i++)
	    printf("%d", n[i]);
	printf("\n");
	return 0;
}