LabVIEW通用排序算法

Scadao

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为真。