【C语言】之冒泡排序法（详解）

1.冒泡排序简介

冒泡排序算是排序算法里面一种比较基础和简单的算法，效率比较低，同时耗时也比较长，但是比较适合初学者去开拓思维，认识算法的起步。

2.原理

冒泡排序的原理就是将相邻的两个数进行比较，就像水里冒出来的泡泡一样，层次递进，将比较后的数据换位，实现排序，最后达到结尾（开头）是最大（最小）的元素，其他元素递增（减），本质上是循环的嵌套。

3.思路

首先我们可以定义一个数据量不大的数组，例如一个大小十个元素的数组，int a[10]，然后我们应该思考怎样去将相邻两者相比并且换位，这里我们利用两个for循环嵌套去依次将数组里面的元素进行比较，还有要定义一个空变量去将元素数据互换，我们都知道在编程中无法直接将两个元素进行交换，另外需要一个变量去储存再进行交换，就好像两杯水，必须要有一个空杯子才可以将杯子里的水进行交换一样。还有要注意书写的格式，养成一个好的习惯是成功的基础。最后我们再用for循环输出我们利用冒泡排序算法排序后的数组，就大功告成了！接下来上代码 

#include<stdio.h>
int main()
{
	int a[10];
	int i,j,t,n;//这里t到后面交换元素的时候用
	for (n = 0; n < 10; n++)
		scanf("%d", a[n]);
	for (i = 1; i <= 9; i++)
	{
		for (j = 0; j <= 9 - i; j++)//利用双循环嵌套去比较相邻元素
		{
			if (a[j] > a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	printf("排序过后的顺序:\n");
	for (i = 0; i < 10; i++)
	{
		printf("%-3d", a[i]);
	}
	printf("\n");
}

这就是冒泡排序的基本内容了，也是比较容易理解和学会的，作者水平有限，那就到这了

关于冒泡排序的总结：一组数中相邻的两个数进行比较之后再换位，最后达成一个这样的目的，首尾的数是最大或者最小，其余数呈阶梯状排列，就称为冒泡排序。