2022/10/24 数的排序问题——气泡法

        首先，对于数的排序，我们提出气泡法:将临近的两个数进行大小比较，将较小的数放在前方，将较大的数放在后方，依次判别，使最大的数排序到数列的最后一项，提出此项，再对剩下的项数进行相同的步骤。

图像如下：

 由此可见，六个数的第一次处理需要5次，第二次比较4次，一共需要5趟即可完成比较。

即有n个数，进行n-1次趟，每次进行n-i次循环比较。

例题： 有10个地区的面积,要求对它们按由小到大的顺序排列。

#include<stdio.h>
int main()
{
	int i, j, a[10], t;
	printf("输入10个数:\n");
	for (i = 0; i <= 9; i++)
		scanf_s("%d", &a[i]);//对每一项赋值
	printf("\n");
	for(j=0;j<9;j++)//一共有9趟
		for(i=0;i<9-j;i++)//每一趟有10-j次循环
		if(a[i]>a[i+1])
		{
			t = a[i], a[i] = a[i + 1], a[i + 1] = t;
		}
	printf("数的排序是：");
	for (i = 0; i < 9; i++)
		printf("%-5d", a[i]);
	return 0;
}