归并排序及Python实现
归并排序原理
假如有两堆已经排列好的扑克牌,面朝上地放在桌面上,要把这两堆扑克牌合成一堆排列好的扑克牌,怎么做呢?很简单,每一次从两堆牌中选择数值比较小的牌,放入输出牌堆中,一直重复下去就能得到一副排序好的扑克牌
如:扑克牌1:[2, 4, 5],扑克牌2:[3, 6, 7]。
第一次比较牌面上的2和3 ,2比较小,所以2进入输出牌堆,接下来比较牌面上的4和3,3比较小,所以3进入牌堆,以此
原创
2015-04-22 16:36:33 ·
627 阅读 ·
0 评论