在Scala中部分排序集合

时间:2014-04-14 07:15:31

标签: scala sorting scala-collections

我正在尝试对链表节点的集合进行排序。该集合包含来自多个链表的节点;必须在每个列表中维护排序,但是跨列表排序并不重要。

PartialOrdering[T]似乎是很自然的选择,但我在Scala中找不到支持它的任何标准函数(例如.sort只需要Ordering[T])。

我考虑将前一种类型包装到后者中,但意识到这实际上会产生错误的结果。部分排序不能像这样抽象出来,因为基础排序算法需要额外的信息来产生正确的结果。

我想将这些元素表示为SortedSet - 是否有人知道任何可以让我接近的内容?

0 个答案:

没有答案