北岛夜话
原创工业智能控制领域(PLC、单片机/嵌入式、机器人、通信、机器视觉)的技术及经验分享。
文章478 浏览5397503

西门子SCL编程实例——选择排序算法

前面的文章我们介绍了冒泡排序算法(西门子SCL编程实例——冒泡排序算法(更新版)),今天这篇文章,我们来介绍下选择排序算法。

cover.png

选择排序算法包括升序和降序两种方式,其基本思路如下:

  • 如果是升序排列,则第一轮从数据源中找到最小值排在第一位,第二轮从剩下的数据中寻找最小值排在第二位,第三轮在再从剩下的数据中寻找最小值排在第三位。依次类推,直到所有数据遍历完毕;

  • 如果是降序排列,则第一轮从数据源中找到最大值排在第一位,第二轮从剩下的数据中寻找最大值排在第二位,第三轮在再从剩下的数据中寻找最大值排在第三位。依次类推,直到所有数据遍历完毕;

下面来介绍SCL语言实现的选择排序代码。

在博途环境下新建函数块FB5013_SelectionSort,声明变量如下:

FB5013_Variables.PNG

其中:

  • enable:使能排序,内部上升沿检测;

  • mode:排序方式,0=升序,1=降序;

  • LBound:数组下限;

  • UBound:数组上限;

  • arraySort:排序的数据源,不定长数组;

代码如下:

FB5013_codes.png

使用之前介绍的文章《西门子SCL编程实例——产生随机数的算法》生成随机数并存放到测试数据块DB200中,OB1代码如下:

OB1.png

测试结果如下:

test3.png

这段代码我测试过多次,包括不同的数组上、下限及升序和降序。关于函数块RandomTest,请看之前的几篇文章介绍。

选择排序中有两种动作:比较和交换。比较是所有数据之间,而交换则在必要的情况下才发生。假设数组有n个元素,则交换操作次数介于0~(n-1)之间。最好情况是源数据为有序且同序,这种情况交换0次;最坏情况交换n-1次;若源数据有序且为逆序,则交换n/2次。通常来说,选择排序交换的次数比冒泡排序少,而交换数据是耗费CPU时间的,因此当n值较小时,选择排序比冒泡排序要快。

关于选择排序算法就先介绍到这里,如果你有任何问题,欢迎留言讨论。更多内容请看SCL教程合集。

我的书《西门子S7-1200/1500 PLC SCL语言编程》比较详细的介绍了SCL的编程,感兴趣的话可以扫描下面的二维码查看详细介绍:

取消

感谢您的支持,欢迎常来看看!

扫码支持
一点动力,多少随意

打开支付宝扫一扫,即可进行扫码打赏哦

发表评论

牛年到,祝福到!

祝愿大家在新的一年里,身体健康,工作顺利,财运滚滚,牛年大吉!

×