一种最直截了当的方法是:
对集合中所有的节点进行排序,然后找出权重最小的两个节点。
杨成决定采用快速排序。
它有很多优点:
实现简单、速度非常快、空间复杂度很低。
这些优秀的特性让它成为应用最广泛的排序算法。
在它身上,体现了一种“分而治之”的策略。
而实现的关键就在于“切分”。
作为一名有几年编程经验的爱好者,杨成对此自然是很熟悉。
就在他正准备打开编辑器的时候,他突然产生一个疑惑。
既然只是找出最小的两个节点,我何必整体做排序呢?
Loading...
未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。
尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!
移动流量偶尔打不开,可以切换电信、联通、Wifi。
收藏网址:www.dd123.cc
(>人<;)