一种最直截了当的方法是: 对集合中所有的节点进行排序,然后找出权重最小的两个节点。 杨成决定采用快速排序。 它有很多优点: 实现简单、速度非常快、空间复杂度很低。 这些优秀的特性让它成为应用最广泛的排序算法。 在它身上,体现了一种“分而治之”的策略。