LinxVIEW论坛-斯科道

 找回密码
 立即注册
查看: 2723|回复: 0

LabVIEW通用排序算法

[复制链接]

494

主题

694

帖子

2340

积分

版主

Rank: 7Rank: 7Rank: 7

积分
2340
发表于 2018-12-24 16:04:24 | 显示全部楼层 |阅读模式
LabVIEW通用排序算法

下面是一组用于LabVIEW的排序算法。包括:

冒泡
堆排序
插入排序
归并排序
快速排序
选择排序

它们与类一起工作,所以它们有点泛型。例如,你有一个叫做A的特定类的数组,然后你必须实现一个“小于”的比较器。不要忘记您将要创建的<操作符必须是严格的总顺序,http://en.wikipedia.org/wiki/Total_order#Strict_._order,否则您可能会看到奇怪的行为。然后将较小的操作符作为严格的VI引用传递给排序函数。

范例包含在附件文件夹中。

严格的排序关系解释。一个关系称为严格全序,如果下列条件成立,则该关系意味着“less then”运算符

非自反的,对于某一域中的所有x,它并不认为x<x为真
传递的,对于某一域中的所有x,y和z,它得出x<y和y<z意味着x<z。
三分法,对于某一域中的所有x和y,得出如下结论,只有一个成立,x<y或y<x或x=y
严格反对称的,对于一定域中的所有x和y,它并不同时保持x<y和y<x为真。

wgtk_sortAlgorithms.zip

212.23 KB, 下载次数: 2

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|SCADAO  

GMT+8, 2021-10-28 09:15 , Processed in 0.601061 second(s), 27 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表