LinxVIEW论坛-斯科道

标题: LabVIEW通用排序算法 [打印本页]

作者: Scadao 时间: 2018-12-24 16:04
标题: LabVIEW通用排序算法
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

欢迎光临 LinxVIEW论坛-斯科道 (http://linxview.com/)