“数组排列方法之冒泡法排序”的理解

#include<stdio.h>
void main()
{
	int a[10];    //定义一个整型数组
	int i,j,t;   //定义i（在内循环中，代表比较次数）和j（代表第几轮）整型变量  用作循环次数，t用作临时变量
	printf("Please input ten numbers:\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}



	for(j=0;j<9;j++) //外循环，也就是循环几轮,公式：n-1  >>>>> 10-1
	{
		for(i=0;i<10-j;i++) //内循环，也就是每轮数字比较的次数。公式：n-j >>>>> 9-j
		{
			if(a[i]>a[i+1]) //前一个数和后一个数进行比较
			{
				t=a[i];     //下边是交换代码，用三个装水的瓶子理解
				a[i]=a[i+1];
				a[i+1]=t;	
			}
		}
	}



	printf("打印排好序的数字：\n");
	for(i=0;i<10;i++)
	{
	printf("%d\n",a[i]);
	}
}