三、C语言---冒泡排序

1.利用冒泡排序法将N个数从小到大排序，N由我们自己决定。

2.基本思想：

  (1)将N个数字输入一个数组a[]中

（2）第0趟：从a[0]到a[N-1]，将两个相邻的数字进行两两比较，如果前一个比后一个大，那就交换；否则，保持原来的顺序。比较结束后，最大的数字在数组的最后，也就是a[N-1]。最大的数字就像“最重的气泡”一直往后沉。

（3）第1趟，重复第0趟的步骤，a[0]到a[N-2]两两比较，把最大的数放在a[N-2]中。

（4）第2趟，重复上述步骤。

（5）第N-2趟：将a[0]到a[1]中较大的数调到a[1]中

综上所述，可以利用循环嵌套来实现，外层循环控制比较趟数（总共N-1趟，也就是从第0趟到第N-2趟），内层循环控制每趟两两比较的次数，次数=（N-1）

 2.接下来我们看一个例题：

#define M 20
#include<stdio.h>
void main()
{
	int i, j, t, a[M], num;
	int exchange=0;//标志变量，初始值为0
	printf("input num<%d",M);
	scanf_s("%d", &num);//输入的数在宏定义的范围之内
	printf("input numbers:");
	for (i = 0; i < num; i++)//控制输入的数字
		scanf_s("%d",&a[i]);
	for (i = 0; i < num - 1; i++)//外层循环控制比较的趟数
	{
		exchange = 0;//标注变量恢复初始状态
		for (j = 0; j < num - 1 - i; j++)
		{
			if (a[j] > a[j + 1])//要求升序排了，如果前面的数大于后面的数，则俩个数字交换
			{
				t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;//两个数字交换，要有个中间变量
				exchange = 1;//发生交换，标志变量变为1
			}
		}
		if (!exchange)//如果没有发生交换，！exchange为真，就执行break语句，结束循环
			break;
	}
	printf("从小到排序后：");
	for (i = 0; i < num; i++)
		printf("%d", a[i]);
}