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

1.冒泡排序简介

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

在建瓯等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供做网站、网站制作 网站设计制作按需网站建设,公司网站建设,企业网站建设,成都品牌网站建设,成都全网营销推广,外贸网站建设,建瓯网站建设费用合理。2.原理

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

3.思路

首先我们可以定义一个数据量不大的数组,例如一个大小十个元素的数组,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元起,快前往官网查看详情吧


文章名称:【C语言】之冒泡排序法(详解)-创新互联
文章来源:http://pwwzsj.com/article/dhddes.html