【C语言】之冒泡排序法(详解)-创新互联
1.冒泡排序简介
文章名称:【C语言】之冒泡排序法(详解)-创新互联
文章来源:http://pwwzsj.com/article/dhddes.html
冒泡排序算是排序算法里面一种比较基础和简单的算法,效率比较低,同时耗时也比较长,但是比较适合初学者去开拓思维,认识算法的起步。
在建瓯等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供做网站、网站制作 网站设计制作按需网站建设,公司网站建设,企业网站建设,成都品牌网站建设,成都全网营销推广,外贸网站建设,建瓯网站建设费用合理。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