Law*_*eld 5 sorting scala scala-collections
我正在尝试对链表节点的集合进行排序.该集合包含来自多个链表的节点; 必须在每个列表中维护排序,但是跨列表排序无关紧要.
PartialOrdering[T]似乎是自然的选择,但我找不到Scala中支持它的任何标准函数(例如.sort只需要Ordering[T]).
我考虑过将前一种类型包装到后者中,但是意识到这实际上会产生错误的结果.部分排序不能像这样抽象出来,因为底层排序算法需要额外的信息来产生正确的结果.
我想把这些元素表示为SortedSet- 是否有人知道任何可以让我接近的东西？