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

显示全部楼层 · 2024-3-12 14:57:07

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

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

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

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

其中：

代码如下：

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

测试结果如下：

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

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

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

我的书《西门子S7-1200/1500 PLC SCL语言编程》比较详细的介绍了SCL的编程，感兴趣的话可以点击下面的链接或者左下角的【阅读原文】：

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

本帖子中包含更多资源