编程之战 第三百四七章 冒泡
作者:程序小猿的小说      更新:2019-05-23

  杨成的脑海中,浮现出了一个池塘。

  池塘底部,一个又一个的气泡咕噜噜地冒出来。

  对啦,可以使用冒泡排序!

  不过,这里只需要冒两次泡。

  第一趟,把权重最小的气泡(节点),冒出水面。

  第二趟,把权重第二小的气泡,冒出来。

  然后,提取出这两项就可以了。

  这样做,相较于快速排序,不但实现起来更简单。

  当数据量越来越大,效率优势也会越来越明显。

  嗯,皮卡丘,就决定是你了!