冒泡法排序算法

查看数: 1364 | 评论数: 16 | 收藏 6

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2023-7-30 23:42

本帖最后由小子龙于 2023-8-4 09:26 编辑在面对一些大小顺序比较混乱的一些数据时，会有将其进行从小到大的顺序排列的需求，工程中最常用的排序方法要属冒泡法排序了。冒泡排序(BubbleSort)的基本概念是:依次 ...

小子龙 发表于 2023-8-18 08:51:41

邀请回答

气死个人发表于 2023-8-16 16:52
什么场景回应用到？

其实冒泡法排序场合还是很多的，在一些数据库查询，传感器信号采集后筛选噪音信号、一组数据中找第一到第n大的数等场合，都会用到冒泡法排序的思路，掌握了上述方法可以省去很多代码的工作量！

气死个人 发表于 2023-8-16 16:52:30

什么场景回应用到？

小子龙 发表于 2023-8-3 09:02:54

A远方发表于 2023-8-1 19:01
应该是FOR j TO 5-(i-1) TO 1 DO

刚才仿真测试了下，确实是这样

感谢指导

小子龙 发表于 2023-8-2 09:04:39

13861075751 发表于 2023-7-31 11:30
什么场景回应用到？

小子龙 发表于 2023-8-2 09:04:05

tanzu 发表于 2023-8-1 08:14
谢谢分享，复习了忘记的知识

哈哈哈，我也是正好用过就索性写了一个文档记录一下

小子龙 发表于 2023-8-2 09:03:23

瞬间AK 发表于 2023-8-1 08:11
很好案例，感谢楼主分享

不用谢，大家一起学习进步

小子龙 发表于 2023-8-2 09:02:28

工控小小白！发表于 2023-7-31 11:38
这样很占CPU处理效率的，还需要优化

确实是这样，我这个还是初级的处理方式，后续有优化方案我再学习一下，谢谢指导

小子龙 发表于 2023-8-2 09:01:35

AUS 发表于 2023-8-1 11:13
你这个会有多余的循环步。我看了标准的冒泡排序，里面那层循环中应该是
FOR j TO 5-i TO 1 DO
这样才不会出 ...

好的，我学习一下，谢谢指导，这么做好像会比较省rpm

A远方 发表于 2023-8-1 19:01:14

AUS 发表于 2023-8-1 11:13
你这个会有多余的循环步。我看了标准的冒泡排序，里面那层循环中应该是
FOR j TO 5-i TO 1 DO
这样才不会出 ...

应该是FOR j TO 5-(i-1) TO 1 DO

回复