1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > c语言如何用冒泡法对固定的数从大到小排序输出 – java – 前端

c语言如何用冒泡法对固定的数从大到小排序输出 – java – 前端

时间:2022-09-17 18:12:29

相关推荐

c语言如何用冒泡法对固定的数从大到小排序输出 – java – 前端

冒泡法其实就是循环把大的数(或者小的数)往上推

冒泡法是非常经典的数组排序算法,只需要两个循环语句就可以把数组按从大到小或者从小到大排好。就像冒泡泡一样,把小的(或者大的)往上冒,就可以得到大家需要的结果了。

冒泡法原理

以从大到小排序排序为例

先从最前面两个数开始,比较大小,如果第一个数比第二个数小,就交换位置,否则保持位置不变;接着比较第二个数和第三个数,如果第二个数比第三个数小,就交换位置,否则保持位置不变;依此类推,最小的数就到了最顶端了;接着进行第二轮冒泡,同样是从前面的两个数开始比较,因为经过第一轮冒泡后,最小的数已经在最上面的,第二轮冒泡到倒数第二个就可以了。由此可见,N个数的数组,需要进行N-1轮冒泡,第一轮冒泡要进行N-1次比较,第二轮进行N-2次冒泡,依此类推。冒泡法C语言程序

以C语言为例,大家可以用两个for循环实现冒泡法算法。当然除了用for还可以用while哦,大家可以思考一下。

冒泡法排序是不是很有意思呢?如有错漏,欢迎批评指正哦!

欢迎关注@电子产品设计方案,一起享受分享与学习的乐趣!关注偶,成为朋友,一起交流一起学习记得点赞和评论哦!非常感谢!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。