【C语言】之冒泡排序法（详解）-创新互联

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

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

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

#includeint 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");
}

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

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧