第三百四六章 快速排序

    一种最直截了当的方法是：

    对集合中所有的节点进行排序，然后找出权重最小的两个节点。

    杨成决定采用快速排序。

    它有很多优点：

    实现简单、速度非常快、空间复杂度很低。

    这些优秀的特性让它成为应用最广泛的排序算法。

    在它身上，体现了一种“分而治之”的策略。