第三百四六章 快速排序 (第1/1页)
　　
　　一种最直截了当的方法是：
　　
　　对集合中所有的节点进行排序，然后找出权重最小的两个节点。
　　
　　杨成决定采用快速排序。
　　
　　它有很多优点：
　　
　　实现简单、速度非常快、空间复杂度很低。
　　
　　这些优秀的特性让它成为应用最广泛的排序算法。
　　
　　在它身上，体现了一种“分而治之”的策略。
　　
　　而实现的关键就在于“切分”。
　　
　　作为一名有几年编程经验的爱好者，杨成对此自然是很熟悉。
　　
　　就在他正准备打开编辑器的时候，他突然产生一个疑惑。
　　
　　既然只是找出最小的两个节点，我何必整体做排序呢？
　　《编程之战》第三百四六章 快速排序
　　
　　正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
　　
　　《编程之战》泼墨读书全文字更新,牢记网址:www.pomowxh.com