你有两种基本方法：
- 给
Edge 赋予一个 自然排序。这样所有的排序函数都会默认使用它，包括任何可以使用排序的情况（例如 SortedMap 中键的顺序和 binarySearch() 方法）。
你可以通过实现Comparable接口来实现自然排序。该接口只有一个方法 compareTo()，可能很简单，如下所示：
public class Edge(val v: Int, val u: Int, val weight: Double) : Comparable<Edge> {
override fun compareTo(other: Edge) = weight.compareTo(other.weight)
}
然而，这并不能为具有相同权重的实例提供一致的排序，因此您可能还想使用其他属性作为解决平局的方法，例如：
override fun compareTo(other: Edge)
= weight.compareTo(other.weight).takeIf{ it != 0 }
?: v.compareTo(other.v).takeIf{ it != 0 }
?: u.compareTo(other.u)
在实现此功能时有一些微妙之处，尤其是如果您没有直接覆盖 equals() 方法。阅读Java文档会很有帮助。
请注意，data class 会自动实现 Comparable 接口，使用其构造函数中的属性，并按照它们的顺序进行排序，因此通常不需要为此担心排序问题。
- 在排序时提供一个顺序。
其他答案已经讨论了这个问题。可能最简单的方法是：
sides.sortBy{ it.weight }
虽然有许多替代方案，比如：
sides.sortWith{ a, b -> a.weight.compareTo(b.weight) }
或者您可以创建一个可根据需要重用的Comparator实例：
val comparator = Comparator<Edge>{ o1, o2 -> o1.weight.compareTo(o2.weight) }
sides.sortWith(comparator)
再次提醒，许多标准库中的函数都可以使用比较器，因此您可以避免重复编写权重比较代码。
选择哪种方法取决于您的需求。
如果按权重排序对于您的边始终有直观意义，则自然排序是一个很好的选择。这样的话，您只需要在一个地方实现Comparable 或将您的类作为data class，并将权重属性指定为首个属性，就可以获得全面的排序优势。（当然，只有在您控制Edge源代码时才能这样做。）
另一方面，如果按权重排序仅适用于特定方法 - 如果您可能希望在其他地方使用不同的排序方式 - 那么在排序时指定排序顺序会更合理。
当然，如果需要，您可以同时进行两种操作：为大多数操作给出自然排序，但是针对特定操作指定不同的排序顺序。
