程序：对十个数据进行从小到大的排序（冒泡排序法）

我们这一次来讲的是冒泡排序法。

这个方法的思路如下：
第1次拿第一个数和第二个数进行比较，大的数向后调，即在比较结束后，大的数在第二个位置。
第2次拿调换过的第二个数与第三个数比较，大的数向后调，即在比较结束后，大的数在第三个位置。
以此类推，
如果共有n个数，则经过（n-1）次比较后，最大的数已经达到最后的位置。
之后再比较前面（n-1）个数，第二大的数最终到达倒数第二个位置，
以此类推进行排列，
最终可以得到一串从小到大的数。

我们可以看下面的图：

这个就是冒泡排序。

下面我们就开始进行程序的编写：

#include <stdio.h>
int main()
{
	int a[10];
	int i, j, t;
	printf("请输入十个数据：\n");
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	printf("\n");
	for(j=0;j<9;j++)
		for(i=0;i<9-j;i++)
			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   ", a[i]);
	printf("\n");
	return 0;
}

这个程序的编写有很多的要素。
我们一步步来看：

	int a[10];
	int i, j, t;
	printf("请输入十个数据：\n");
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	printf("\n");

这一部分就是让我们来向这个数组输入十个元素。
for循环就是让我们来逐个输入。

再看下面的：

	for(j=0;j<9;j++)
		for(i=0;i<9-j;i++)
			if(a[i]>a[i+1])
			{
				t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
			}

这个是个嵌套循环，
先把j给弄出来，
这个j的意思跟上面讲的冒泡排序有关。
我们得到最终的结果需要调换9个数，也就是需要进行9次最终调换。
这个最终调换我们通过例子来理解，就是上面说的将最大的数放在最后一位这个整体的过程。

下面又一个for循环就是对于一次最终调换内部的小的比较，
将最大的数放在最后，香醋要进行9次比较，i从0开始，进行9次比较。
下面的式子就是大数与小数的调换过程，之前在比较两个数的大小就是这种方法。
将第二大的数放在倒数第二位，需要进行8次比较，以此类推，来进行调换。

最后的代码：

	for (i = 0; i < 10; i++)
		printf("%d   ", a[i]);
	printf("\n");

这里的for循环就是用来输出数组元素的。

本篇内容到此结束。