搜索

c语言冒泡排序法

gecimao 发表于 2019-07-19 18:46 | 查看: | 回复:

  初学者搞不懂冒泡排序求大神帮我打上注释,看书上的看了很久都没搞懂,最好能详细点的,感谢!

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  因为a[9]已经是最大 接下来第二次循环 j=1 t=8 将剩下9个数中最大的换到a[8]以此类推到最后一个数。

  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。追问从j那里循环开始能不能再说明一下....追答比如10个数 5 8 7 6 0 1 3 9 4 2

  第一次循环j=0 t=9 里循环的条件是it所以第一次t9里循环做的是把a[0]到a[9]相邻的元素比较

  如果a[i]a[i+1]那么交换他们 所以第一次循环结束 变成 5 7 6 0 1 3 8 4 2 9 最大的元素9被换到了数组的最后,相当于已经把9的位置拍好了。所以下一次循环j=1,t=8,只用比较a[0]到a[8]然后8会被换到a[8],接着继续循环直到10个数排完

  (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

本文链接:http://baumseelen.com/duipaixu/687.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部